그래프와 순회 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	24479	알고리즘 수업 - 깊이 우선 탐색 1		10029	41138	23.330%
DFS(깊이 우선 탐색)를 배우는 문제
2	24480	알고리즘 수업 - 깊이 우선 탐색 2		6490	12436	54.127%
다른 방식으로 DFS를 하는 문제
3	24444	알고리즘 수업 - 너비 우선 탐색 1		7345	16386	45.910%
BFS(너비 우선 탐색)를 배우는 문제
4	24445	알고리즘 수업 - 너비 우선 탐색 2		5402	8118	69.056%
다른 방식으로 BFS를 하는 문제
5	2606	바이러스		81805	174957	45.976%
그래프의 한 정점에서부터 도달할 수 있는 정점들을 찾는 문제
6	1260	DFS와 BFS		110379	282791	37.719%
DFS와 BFS를 모두 구현하는 문제
7	2667	단지번호붙이기		82724	184978	42.608%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
8	1012	유기농 배추		75878	187057	38.306%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
9	2178	미로 탐색		91391	199963	44.167%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
10	1697	숨바꼭질	다국어	72284	245766	25.849%
또 다른 BFS 최단거리 연습문제
11	7562	나이트의 이동	다국어	32345	61211	51.683%
나이트를 목적지까지 이동시키는 문제
12	7576	토마토		73658	187655	36.725%
시작점이 여러 개인 BFS 문제
13	7569	토마토		38654	90192	42.273%
...의 3차원 버전
14	16928	뱀과 사다리 게임		14792	40827	33.349%
그래프를 어떻게 만들어야 할까요?
15	2206	벽 부수고 이동하기		37488	142758	23.330%
그래프를 어떻게 만들어야 할까요? 2
16	1707	이분 그래프		26528	97040	24.387%
그래프 순회를 통해 이분 그래프를 판별하는 문제

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말