백준 2468 안전 영역 파이썬 bfs
[백준 알고리즘] 2468번 안전 영역, 파이썬(python)
[백준 알고리즘] 2468번 안전 영역, 파이썬(python)
2021.08.252468, 안전 영역 📁 문제 출처 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 💡 생각 문제 이해를 못해서 다른 사람들의 풀이를 여러 번 보고 이해할 수 있었다. "안전한 영역의 최대 개수", "아무 지역도 물에 잠기지 않을 수도 있다." 이 두 문장이 문제의 핵심이다. 일단 비가 얼마나 오는지 모른다. -> 비가 오는 양은 0부터 배열에 있는 최고 높이까지 온다. 최고 높이까지 오면 모두 잠기기 때문에 최고 높이-1 까지만 계산한다. 예를 들면 최고 높이가 9라면 0부터 8까지 다 돌고 안전한 영역의 최대 개..