BFS (1) 썸네일형 리스트형 Algorithm&DataStructure - BFS 1 BFS - 그래프를 순회(하나의 정점에서 시작해서 차례대로 모든 정점들을 한 번씩 방문) 하는 알고리즘 중 하나 - 한 정점에서 가까운 점들을 우선적으로 탐색, 따라서 시작점에서 도착점까지의 최단거리를 보장해준다. - 탐색 시 어떤 노드에 대해서 방문을 했는지 안 했는지를 알고 있어야 한다. - 큐를 활용해서 구현한다. 2 백준 2178번: 미로탐색 - N×M크기의 배열로 표현되는 미로가 있다. - 0은 벽을 나타내고 1은 이동할 수 있는 칸이다. - 상하좌우로만 이동이 가능하다. - (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하라. #include #include #include #include using namespace std; int dir[4] =.. 이전 1 다음
