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