728x90
반응형
안전영역
-
2468번 안전영역 | BFS, DFS | 백준 2468 C++ 코드[백준 알고리즘]/[C++] 2021. 3. 2. 10:04
이번 포스팅은 백준 2468번 안전영역입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 기본 알고리즘 BFS 너비 우선 탐색 DFS 깊이 우선 탐색 전체 코드 BFS 너비 우선 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43..