백준 24681 [Kotlin, S1] 백준 2468번 안전 영역 안전 영역(2468번)Silver 1#그래프 이론 #브루트포스 알고리즘 #그래프 탐색 #너비 우선 탐색 #깊이 우선 탐색 문제 내용 문제 접근n * n의 영역에서 내리는 비의 양에 따라서 잠기는 영역이 생기게 된다.영역이 3일 때, 비의 양이 3 이상이면 모든 영역 3이 잠기게 된다. 영역의 개수는 상하좌우에 붙어있는 모든 안전 영역들은 하나로 간주한다.대각선의 안전 영역은 모두 별개의 안전 영역이 된다. 내리는 비의 양에 따라 잠기는 영역의 수가 달라지게 될 것이다.물에 잠기지 않은 영역의 수의 최대 개수를 구한다. 비의 양은 영역에서 가장 작은 값에서부터 가장 큰 값까지 정의하고 탐색해 보면 될 거라고 생각하기 쉽다.하지만 영역에서 가장 큰 값으로 구해봤자 모든 영역이 잠기게 되기 때문에 굳이 구할 .. 2025. 1. 19. 이전 1 다음 728x90 반응형
