DFS와 BFS 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	1260	DFS와 BFS	분류	40681	116617	33.161%
DFS와 BFS를 다루는 문제
2	2606	바이러스	출처분류	24453	53376	44.333%
BFS나 DFS로 그래프를 순회해서 방문할 수 있는 정점을 찾는 문제
3	2667	단지번호붙이기	출처분류	29529	72963	38.669%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
4	1012	유기농 배추	분류	23707	64203	35.372%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
5	2178	미로 탐색	분류	31766	82209	37.357%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
6	7576	토마토	출처분류	26979	77993	32.803%
BFS로 토마토를 익히는 문제
7	7569	토마토	출처분류	11407	28753	39.958%
위 문제의 3차원 버전
8	1697	숨바꼭질	출처다국어분류	26764	96023	24.950%
또 다른 BFS 최단거리 연습문제
9	2206	벽 부수고 이동하기	분류	11476	47560	22.643%
"현재 상태"를 정점으로 표현하여 그래프를 만들고 최단거리를 구하는 문제
10	7562	나이트의 이동	출처다국어분류	9904	20954	46.599%
나이트를 목적지까지 이동시키는 문제
11	1707	이분 그래프	분류	9862	38623	23.080%
그래프 순회를 통해 이분 그래프를 판별하는 문제

Baekjoon Online Judge