[백준] 1189 - 컴백홈
1. 문제 이해 2차원 배열의 좌측 아래에서 우측 상단으로 한수가 이동하는데, 그 이동경로는 여러가지가 있다. 방문한 곳을 다시 방문하지 않았다고 한다면 이동경로들의 거리는 전부 똑같지는 않을 것이다. 즉, 가장 가까운 거리를 구하는 것이 아닌, 모든 이동경로들의 거리를 구해, K와 거리가 일치하는 수를 구하면 되는 문제이다. 이 때, 거리가 K를 넘어선다면 탐색 할 필요가 없어진다. 2. 문제 풀이 2차원 배열에서 모든 이동경로를 구하는 문제이므로, DFS가 적합하다. DFS에서 2차원 배열을 탐색할 때 마다 현재 좌표의 거리만 계속해서 알고 있다면 문제를 풀 수 있다. DFS를 재귀함수로 구현한다면, 3가지만 잘 체크하면 된다. 재귀함수 기저사례 목적지에 도착하면 탐색할 필요가 없으므로 도착지를 기저..
Algorithm Problem/백준
2022. 6. 25.
