[백준] 2210 : 숫자판 점프 (Python)

출처 : https://www.acmicpc.net/problem/2210   아이디어이번 문제는 상하좌우로 탐색을 진행해야 하는 그래프 탐색 유형이다. 요구사항 분석을 통해 DFS와 BFS의 탐색 과정을 어떻게 설정해야하는지 확인해보자. '한 번 거쳤던 칸을 다시 거쳐도 된다.'일반적으로는 해당 요구사항은 백트래킹으로 해석할 수 있다. 그러나, 이번 문제에서는 백트래킹이 아니라, '단순히 이전에 방문했던 칸을 다시 탐색해도 된다.'라는 의미를 가진다. 즉, 방문처리를 따로 하지 않고, 온전히 상하좌우 방향을 모두 탐색하는 설계를 세울 수 있다는 뜻이다. 여기서 우리는 다음과 같은 의문점이 생긴다.'방문처리를 하지 않으면, 어떻게 탐색 종료 조건을 넣어야 하는가?'이러한 의문점에 대한 해답인 인사이트는 ..