문제 링크: https://www.acmicpc.net/problem/2468BFS/DFS Q1) 문제를 어떻게 이해했나요?A1) NxN 격자에 각 칸의 높이가 주어진다. 비가 와서 수위 h이하의 칸은 전부 잠긴다. 잠기지 않은 칸들 중 상하좌우로 연결된 덩어리를 "안전 영역"이라고 한다. 비의 수위 h를 모든 가능한 값으로 바꿔가며 안전 영역 개수를 세어보고, 그 중 최대값을 구하는 문제Q2) 문제를 어떻게 풀 예정인가요?1. 0부터 최대 수위까지 탐색2. 각 h에 대해서 모든 칸을 순회하며 영역 개수를 구함3. 시간 복잡도 O(N^2) 고민했던 부분더보기영역을 어떻게 구하는거지? 사방이 막히는 걸 항상 다 확인하는 코드를 추가해야하나? 비효율적인 것 같은데..그런데, 영역은 '높이 > h'인 칸들의 ..