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% |
그래프 순회를 통해 이분 그래프를 판별하는 문제 |