728x90
2468번: 안전 영역
재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는
www.acmicpc.net
import sys
sys.setrecursionlimit(10**6)
input=sys.stdin.readline
# 네 방향 탐색을 위한 상수 → ↓ ← ↑
dr=[0,1,0,-1]
dc=[1,0,-1,0]
n=int(input())
graph=[list(map(int, input().split())) for _ in range(n)]
# print(graph)
def DFS(i,j,h):
visited[i][j]=True
for d in range(4):
nextX= i+dr[d]
nextY= j+dc[d]
if 0<=nextX<n and 0<=nextY<n and not visited[nextX][nextY] and graph[nextX][nextY] > h:
visited[nextX][nextY] = True
DFS(nextX,nextY,h)
res=0
# 구분 작업 수행
for h in range(100):
cnt = 0
visited = [[False] * n for _ in range(n)]
for i in range(n):
for j in range(n):
if not visited[i][j] and graph[i][j]>h:
cnt+=1
DFS(i,j,h)
res=max(res,cnt)
print(res)
728x90