https://www.acmicpc.net/problem/2573 문제이해 NxM의 크기의 바다에 빙산이 떠있다. 빙산의 높이는 숫자로 나타나 있고 매년 바다에 접한 면의 개수만큼 빙산의 크기가 줄어든다.
빙산이 두 덩어리로 나눠지는 데 몇 년이 걸리는지 출력하라. 풀이 덩어리 개수 확인 빙산 녹이기 코드 import sys from collections import deque N, M = map(int, sys.stdin.readline().split()) board = [] dy = [1,0,-1,0] dx = [0,1,0,-1] for _ in range(N): s = list(map(int, sys.stdin.readline().split())) board.append(s) cnt = 0 while True: visited = [[False]*M for _ in range(N)] bing = 0 for i in range(N): for j in range(M): if boar...
원문 링크 : [백준 2573] 빙산