글 읽기 - 80% 정도 지나서 '틀렸습니다' 나오네요.. 고수님들 도움좀주세요 ㅠㅠ

rjsgh0731 1년 전 0

어떤 부분이 잘못된지 잘 모르겠습니다

80% 지나서 틀렸습니다가 나오네요 ㅠㅠ

from collections import deque
m, n = map(int,input().split()) # n:행, m:열
board = []
for _ in range(n):
    board.append(list(map(int,input().split())))
    
q = deque([])
for i in range(n):
    for j in range(m):
        if board[i][j] == 1:
            q.append([i,j])

# 상, 하, 좌, 우
dx = [-1,1,0,0]
dy = [0,0,-1,1]            

def bfs():
    while q:
        x,y = q.popleft()
        for i in range(4):
            nx = x + dx[i]
            ny = y+ dy[i]
            if nx >=0 and nx<n and ny>=0 and ny<m and board[nx][ny] == 0:
                board[nx][ny] = board[x][y]+1
                q.append([nx,ny])
bfs()
ans = []
for row in board:
    if 0 in row:
        print(-1)
    else:
        ans.append(max(row))

if max(ans)>1:
    print(max(ans)-1)
else: #이미 토마토가 다 익어있는 경우
    print(0)

pill27211 1년 전 1

"토마토가 모두 익지는 못하는 상황이면 -1을 출력해야 한다."

그런데 현재 29행 출력 이후 34행에서의 출력도 이뤄지고 있습니다.

/*
3 3
1 0 0
0 0 -1
0 -1 0

Output)
-1
2
Answer)
-1

rjsgh0731 1년 전 0

감사합니다!

이걸 눈치를 못채고있었네요 ㅎㅎ..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

80% 정도 지나서 '틀렸습니다' 나오네요.. 고수님들 도움좀주세요 ㅠㅠ

rjsgh0731 1년 전 0

pill27211 1년 전 1

rjsgh0731 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말