1 ~ 100 크기의 정수로 이루어진 n x n 크기의 2차원 배열을 입력받는다. 강수량이 n일 때 n 이하의 지역이 침수된다. 침수되지 않은 상하좌우 기준으로 붙어있는 지역을 한 개의 안전지역이라고 한다. 이 때 임의의 강수량으로 만들어진 안전지역 중 최대 수를 출력하는 문제. 높이의 최대치인 100까지 반복을 수행하며 방문확인 리스트와 높이를 비교하여 dfs 연산을 통해 방문확인하며 안전지역의 수를 세도록 작성하였으며 모든 지역이 잠길 때 반복문을 끝내도록 풀었다.
\nimport sys\ninput = sys.stdin.readline\n\ndire = [\n [1, 0],\n [-1, 0],\n [0, 1],\n [0, -1]\n]\n\ndef dfs(y, x, i):\n q = [[y, x]]\n\n while q:\n hy, hx = q.pop()\n visit[hy][hx] = True\n\n for ny, nx in dire:\n next_y, next_x = ny + hy, nx + hx\n if 0 <= next_y < n and 0 <= next_x < n:\n if graph[next_y][next_x] > i and not visit[next_y][next_x]:\n q.append([next_y, next_x])\n\n\nn = int(input())\ngraph = []\n\nfor _ in range(n):\n graph.append(list(map(int, input().split())))\n\nans = 1\nfor i in range(1, 101):\n cnt = 0\n visit = [[False for _ in range(n)] for _ in range(n)]\n for y in range(n):\n for x in range(n):\n if graph[y][x] > i and not visit[y][x]:\n dfs(y, x, i)\n cnt += 1\n if cnt == 0:\n break\n if ans <= cnt:\n ans = cnt\nprint(ans)