[ 2023-07-25 🥼 TIL ]

백준 2468번 파이썬

문제

코드

import sys
import copy
from collections import deque

input = sys.stdin.readline
land = []
high = 0
n = int(input())

visited_copy = [[False] * n for _ in range(n)]

for _ in range(n):
  l = list(map(int, input().split()))
  high = max(max(l), high) # 입력된 섬의 높이 중에 가장 높은 섬을 찾음 
  land.append(l)
  
move = ((-1, 0), (1, 0), (0, -1), (0, 1)) # 상하좌우 이동 
cnt = 0
result = []  
  
for num in range(high+1):
  visited = copy.deepcopy(visited_copy) # 깊은 복사
  cnt = 0
  for i in range(n):
    for j in range(n):
      if (not visited[i][j] and land[i][j] > num):
      # (land[i][j] > num) 이 조건이 없으면 잠긴 섬들도 모두 탐색한다.
        q = deque([(i, j)])
        visited[i][j] = True
        cnt += 1

        while q:
          xi, xj = q.popleft()
          for mi, mj in move:
            ci, cj = xi + mi, xj + mj
            if (0<=ci<n) and (0<=cj<n):
              if (not visited[ci][cj]) and (land[ci][cj] > num):
              # 상하좌우 이동하면서 방문한적 없고 범위 내에 있을 때 이동
                visited[ci][cj] = True
                q.append((ci, cj))
                
                
  result.append(cnt)

print(max(result)) # 제일 섬의 갯수가 많을 때 출력