풀고풀고

💡 문제 해결 아이디어 DFS와 BFS의 기본 원리와 구조에 대해서 이해하면 문제를 풀기 편하다! DFS 간단설명 (깊이 우선 탐색) 일단 느낌가는대로 맵을 막 돌다가, 막다른길이 나오면 다시 갈림길로 돌아간다. 또 탐색하고 또 막히면 이번엔 갈림길의 다른길로 가고... 해당 갈림길에서 더이상 갈곳이 없으면 더 뒤로 돌아가서 다시 찾아본다. 그래서 깊이 우선 탐색이다. BFS 간단설명 (너비 우선 탐색) 갈림길이 발생하면, 각 갈림길들을 대기열에 등록해놓는다. 대기열에서 맨 앞에 있는 곳을 탐색하고, 갈 수 있는 곳이 있으면 대기열의 맨 뒤에 등록해놓는다. 대기열 방식이기 때문에, 거리가 1인 지점, 거리가 2인 지점, 거리가 3인 지점... 이렇게 거리순으로 확인하게 된다. 우리는 최단거리를 찾는 것이..