본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
2468_안전영역
- 이 문제는 빗물이 차오르는 과정 중 빗물의 값이 0 ~ 100까지 차오를때 입력받은 높이로 이루어진 지역이 안전영역이 얼마나 존재하는지 구하고 안전영역의 수가 가장 많아지는 결과를 출력하는 문제이다.
- 단순히 빗물의 값보다 높은 지역들을 구하는 것이 아닌 연결요소가 가장 많이 이루어지는 경우를 찾는 문제임을 기억하자.
- 문제 풀이는 BFS를 이용하여 해결하였다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 12851_숨바꼭질2 ( BFS ) (0) | 2020.07.22 |
|---|---|
| 1697_숨바꼭질 ( BFS ) (0) | 2020.07.22 |
| 2583_영역구하기 ( BFS ) (0) | 2020.07.22 |
| 2178_미로찾기 ( BFS ) (0) | 2020.07.22 |
| 6603_로또 ( DFS ) (0) | 2020.07.22 |