[ 2023-08-02 🎫 TIL ]

백준 1926번 파이썬

문제

코드

import sys
from collections import deque

input = sys.stdin.readline

n, m = map(int, input().split())
feild = []

for _ in range(n):
  feild.append(list(map(int, input().split())))

move = [(0,1), (-1, 0), (1, 0), (0, -1)]
# 상하좌우로 이동 할 수 있는 곳
big, size, cnt = 0, 0, 0
visited = [[False] * m for _ in range(n)]

for i in range(n):
  for j in range(m):
    if (not visited[i][j]) and (feild[i][j] == 1):
      cnt += 1 # 섬의 갯수
      size = 1
      q = deque([(i, j)])
      visited[i][j] = True
      
      while q:
        xi, xj = q.popleft()
        
        for mi, mj in move:
          ci, cj = (xi + mi), (xj + mj)
          if 0<=ci<n and 0<=cj<m : 
          # 이동가능 위치가 n x m 범위 내에서
            if (feild[ci][cj] == 1) and (not visited[ci][cj]):
            # 섬이 위치해 있으면서 방문 기록이 없을 때
              q.append((ci, cj)) # 다음 방문한다.
              size += 1 # 섬의 크기 측정
              visited[ci][cj] = True
      if size > big: # 가장 큰 섬의 크기를 위한 비겨
        big = size
        
print(cnt)
print(big)