그래프와 순회 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	24479	알고리즘 수업 - 깊이 우선 탐색 1		4076	17262	23.016%
DFS(깊이 우선 탐색)를 배우는 문제
2	24480	알고리즘 수업 - 깊이 우선 탐색 2		2589	4554	59.364%
다른 방식으로 DFS를 하는 문제
3	24444	알고리즘 수업 - 너비 우선 탐색 1		2963	6626	46.552%
BFS(너비 우선 탐색)를 배우는 문제
4	24445	알고리즘 수업 - 너비 우선 탐색 2		2289	3324	71.278%
다른 방식으로 BFS를 하는 문제
5	2606	바이러스		58929	122411	46.184%
그래프의 한 정점에서부터 도달할 수 있는 정점들을 찾는 문제
6	1260	DFS와 BFS		79855	214587	36.154%
DFS와 BFS를 모두 구현하는 문제
7	2667	단지번호붙이기		60807	139964	41.280%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
8	1012	유기농 배추		52602	133247	37.400%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
9	2178	미로 탐색		64190	147376	42.260%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
10	1697	숨바꼭질	다국어	52421	182469	25.241%
또 다른 BFS 최단거리 연습문제
11	7562	나이트의 이동	다국어	23064	45373	49.765%
나이트를 목적지까지 이동시키는 문제
12	7576	토마토		53803	143195	35.436%
시작점이 여러 개인 BFS 문제
13	7569	토마토		26017	63056	41.347%
...의 3차원 버전
14	16928	뱀과 사다리 게임		8358	23041	33.441%
그래프를 어떻게 만들어야 할까요?
15	2206	벽 부수고 이동하기		26291	104734	22.717%
그래프를 어떻게 만들어야 할까요? 2
16	1707	이분 그래프		19758	74600	23.576%
그래프 순회를 통해 이분 그래프를 판별하는 문제

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말