DFS

    [프로그래머스] 미로탈출명령어 (java)

    1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/150365?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이키워드 : DFS, 백트래킹, 가지치기이 문제는 dfs 와 백트래킹을 같이 이용해서 푸는 문제였다. 출발점 - 도착점 까지의 거리를 맨해튼 거리라고 한다. dfs 를 이용하는 것 까진 알겠는데 백트래킹을 이용할 때 어떤 부분들을 가지치기를 할 수 있을까?가지치기를 어떻게 할 것인가?- 남은거리가 맨해튼 거리보다 작은 경우 (diff - 남은거리 % 2 != k % 2인 경우   - 만약 k가 dist..