한달꾸 한달꾸

안전 영역 click 각 지역의 높이가 주어지고, 높이별로 물에 잠기지 않는 안전영역의 최대 개수를 구하는 문제이다. 먼저 지역의 최대 높이와 최소 높이를 구해서 탐색할 높이의 범위를 정한다. 범위 내에서 각 높이에 대해 안전영역의 개수를 구해야 한다. 이때, 인접한 영역들은 하나의 영역으로 세아리는 방법에 대해서 알아보자. (0,0)부터 물에 잠기지 않은 영역을 탐색해 나가자. 물에 잠기지 않은 영역을 발견하면, 해당 영역을 시작으로 물에 잠기지 않은 인접한 영역들을 모두 찾아줘야 한다. 이때, 인접한 영역을 다시 방문해서 중복으로 숫자를 세는 일이 없도록, visit 리스트를 활용했다. 기본 값은 True이고, 방문한 점들에 대해서 False로 변경시켜 주었다. 물에 잠기지 않은 인접 영역들을 탐색할..