📌 DFS, BFS 사용예제[ DFS ]경로의 특징을 저장해둬야 하는 문제 ex. 각 정점에 숫자가 적혀있고 a부터 b까지 가는 경로를 구하는데 경로에 같은 숫자가 있으면 안 되는 조건 등(BFS는 경로의 특징을 가지지 못함)[ BFS ]최단거리를 구하는 문제ex. 문제미로 찾기 → DFS는 모든 경로를 탐색해야되지만, BFS는 탐색 시 먼저 찾아지는 해답이 곧 최단거리이기 때문 (=최단 거리를 찾자마자 종료할 수 있음) 💡게임 맵 최단 거리(Lv.2) 📌 과정 : 현재 방문 좌표 / 다음 이동 좌표 (큐에 추가) / 큐 상태 (FIFO)1(0,0)(1,0)[(1,0)]2(1,0)(2,0)[(2,0)]3(2,0)(3,0)[(3,0)]4(3,0)(3,1)[(3,1)]5(3,1)(3,2)[(3,2..
