[백준 2178] 미로탐색 문제를 읽고 어떤 알고리즘을 써야하는지 힌트를 얻어보자. 내가 구해야하는 것은, (1, 1)에서 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수 => BFS!! 참고) BFS : 너비 우선 탐색 (Breadth-Frist Search) 1. What? : 루트 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법 2. When use? : 두 노드 사이의 최단 경로 or 임의의 경로를 찾을 때 사용한다. 3. How? : 큐(Queue), 노드 방문 여부(isVisited[idx]) 이용 ✏️ 그래프 탐색 DFS, BFS 기본 구현을 복습은 아래 링크에서 [C++] DFS와 BFS 구현하기 TIP. 어떤 자료구조를 사용하여 데이터를 관리할지 먼저 생각하자. 1. Que..
