인프런 커뮤니티 질문&답변

import sys
from collections import deque
#sys.stdin = open("test.txt", "r")

m,n = map(int,input().split()) #m,n 순서
board = [list(map(int,input().split())) for _ in range(n)]

dx = [-1,0,1,0]
dy = [0,1,0,-1]

q = deque()
cnt = 0

for i in range(n):
    for j in range(m):
        if board[i][j] == 1:
            q.append((i,j))

if len(q) == 0:
    print(-1)
else:    
    while q:
        size = len(q) 
        for _ in range(size):
            temp = q.popleft()
            for k in range(4):
                x = temp[0] + dx[k]
                y = temp[1] + dy[k]
                if 0<=x<=n-1 and 0<=y<=m-1 and board[x][y] == 0:
                    q.append((x,y))
                    board[x][y] = 1
        cnt += 1

    flag = True
    for r in range(n):
        for c in range(m):
            if board[r][c] == 0:
                flag = False
                print(-1)
                break
        if flag == False:
            break
    if flag:
        print(cnt)
저는 큐의 길이만큼 for문을 돌면서 cnt를 하나씩 증가시킨 후 cnt를 출력했는데 정답이 하나씩 증가되서 나옵니다. 어느 부분이 논리적으로 잘못됐는지 찾지 못해서 질문드립니다.