그래프와 순회 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	24479	알고리즘 수업 - 깊이 우선 탐색 1		17269	64568	25.662%
DFS(깊이 우선 탐색)를 배우는 문제
2	24480	알고리즘 수업 - 깊이 우선 탐색 2		11048	21070	54.106%
다른 방식으로 DFS를 하는 문제
3	24444	알고리즘 수업 - 너비 우선 탐색 1		12728	26700	48.296%
BFS(너비 우선 탐색)를 배우는 문제
4	24445	알고리즘 수업 - 너비 우선 탐색 2		9085	13431	69.504%
다른 방식으로 BFS를 하는 문제
5	2606	바이러스		117008	239812	47.097%
그래프의 한 정점에서부터 도달할 수 있는 정점들을 찾는 문제
6	1260	DFS와 BFS		148564	362176	39.548%
DFS와 BFS를 모두 구현하는 문제
7	2667	단지번호붙이기		110415	237434	44.367%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
8	1012	유기농 배추		105609	245862	40.450%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
9	2178	미로 탐색		127515	265042	46.346%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
10	1697	숨바꼭질	다국어	97081	314576	27.325%
또 다른 BFS 최단거리 연습문제
11	7562	나이트의 이동	다국어	43839	79086	54.182%
나이트를 목적지까지 이동시키는 문제
12	7576	토마토		99480	239128	38.951%
시작점이 여러 개인 BFS 문제
13	7569	토마토		55249	121256	44.616%
...의 3차원 버전
14	16928	뱀과 사다리 게임		24652	63727	35.953%
그래프를 어떻게 만들어야 할까요?
15	2206	벽 부수고 이동하기		52489	185817	25.054%
그래프를 어떻게 만들어야 할까요? 2
16	1707	이분 그래프		34974	119837	26.431%
그래프 순회를 통해 이분 그래프를 판별하는 문제

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말