"물에 잠기지 않는 안전한 영역이라 함은 물에 잠기지 않는 지점들이 위, 아래, 오른쪽 혹은 왼쪽으로 인접해 있으며 그 크기가 최대인 영역을 말한다."
이 문장은 영역의 사이즈를 판단할 때 '연결된 부분들을 최대한 합친 사이즈가 그 안전한 부분의 크기(영역)'라고 정의하기 위함입니다.
사방에 물이 잠겨 막혀있는 곳은 1x1, 즉 1 크기의 안전한 영역이 되는 것입니다.
예를들어,
3
9 1 1
1 1 9
9 9 9
이 상태에서, 물이 2까지 차오르면 왼쪽 위 1 크기의 안전한 영역과, 오른쪽 아래의 4 크기의 안전한 영역이 있다는 것입니다.
본 문제의 제시문이 조금 애매하긴 한 것 같습니다... 영역의 개수를 명확하게 잴 수 있도록 유도하였다고 이해하면 좋을 것 같습니다.
hik3562 4년 전
물에 잠기지 않는 안전한 영역이라 함은 물에 잠기지 않는 지점들이 위, 아래, 오른쪽 혹은 왼쪽으로 인접해 있으며 그 크기가 최대인 영역을 말한다.
문제에서 주어진 예시를 살펴보니 개수를 파악해볼때
침수되어 있는곳으로 사방이 막혀 물에 잠기지 않은 한 지점도 하나로 치는거 같은데
문제에서 주어진 설명에서 인접하다는것은 물에 잠기지 않은 지역끼리 인접을 의미하는것이 아닌가요?