단계문제 번호제목정보정답제출정답 비율
11260DFS와 BFS5673816117534.559%
DFS와 BFS를 다루는 문제
22606바이러스391858353945.498%
BFS나 DFS로 그래프를 순회해서 방문할 수 있는 정점을 찾는 문제
32667단지번호붙이기4330510293840.010%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
41012유기농 배추359089360836.580%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
52178미로 탐색4503310900039.922%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
67576토마토3809510645234.335%
BFS로 토마토를 익히는 문제
77569토마토166874200540.883%
위 문제의 3차원 버전
81697숨바꼭질다국어3787613392425.022%
또 다른 BFS 최단거리 연습문제
92206벽 부수고 이동하기179027350622.740%
"현재 상태"를 정점으로 표현하여 그래프를 만들고 최단거리를 구하는 문제
107562나이트의 이동다국어157463216648.062%
나이트를 목적지까지 이동시키는 문제
111707이분 그래프145895639223.267%
그래프 순회를 통해 이분 그래프를 판별하는 문제