728x90 C++/백준 BFS14 [c++] 백준 미로탐색(2178), BFS 문제 https://www.acmicpc.net/problem/2178 위와 같은 미로에서 1로 표시된 곳만을 통과하여, 좌측상단 -> 우측하단으로 가는 최단 경로의 수를 구하는 문제이다. 아래의 예시와 같이, n x m의 미로판이 주어지는데, 1과 0이 붙여서 주어지게 됨. 풀이 핵심 : BFS와 큐를 잘 이해하고 있는가. BFS는 상,하,좌,우를 탐색하여 다음 탐색할 그리드의 좌표를 큐에 쌓음. 큐는 first in first out 구조로써 먼저 큐에 쌓인 그리드의 좌표를 방문한다. 목표까지 최단거리를 구하는 문제는 큐에 쌓인 좌표들을 하나씩 방문해가면 된다. 목표에 가장 빨리 도달했을 때가 곧 최단거리가 됨. 아래 그림은 7x7미로판에서 1을 찾아 점차 경로를 찾는 과정을 보여준다. ... (중간.. 2023. 7. 25. [c++] 백준 그림 (1926), BFS 문제 https://www.acmicpc.net/problem/1926 입력 그리드와 1과 0으로 이루어진 값들을 받고, 1로 이어진 도형 개수와 최대 크기를 출력하는 문제. 도형은 상하좌우로만 이어질 수 있음. 풀이 BFS 알고리즘을 기반으로 모든 그리드의 좌표들에서 도형을 찾으면 됨 코드 알게 된 점 BFS 알고리즘 git 코드 https://github.com/intlabSeJun/c-plus-coding-test/blob/master/9.%20BFS/%EA%B7%B8%EB%A6%BC(1926).cpp 2023. 7. 24. 이전 1 2 다음 728x90
