글 읽기 - [토마토][Python3] 어떠한 케이스에서 출력이 틀리게 나오는지 궁금합니다.

namgyu96 3년 전 0

안녕하세요.

예제를 입력하면 출력이 모두 맞게 나오나, 채점 도중에 틀렸다는 메세지가 나타납니다.

어떠한 테스트 케이스에서 아래 코드가 틀린 출력을 내는지 궁금합니다.

감사합니다.

제시된 예제 말고 아래 예제의 출력이 -1로 나오는 것또한 확인해보았습니다.

6 4
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 -1
0 0 0 0 -1 0

import sys
from collections import deque

def bfs():
    # queue가 빌 때까지 반복
    while queue:
        # queue의 front 값 꺼내기
        v = queue.popleft()
        y = v[0]
        x = v[1]
        count = v[2] + 1

        # 자식 탐색
        for i in range(4):
            ny = y + dy[i]
            nx = x + dx[i]

            if ny >= 0 and ny < n and nx >= 0 and nx < m:
                if graph[ny][nx] == 0:
                    graph[ny][nx] = 1
                    queue.append([ny, nx, count])
    
    return count

# n: 행, m: 열 / y: 행(상하), x: 열(좌우)
m, n = map(int, sys.stdin.readline().split())
graph = []
dy = [-1, 1, 0, 0]  # 상하
dx = [0, 0, -1, 1]  # 좌우
count = 0
flag = 0
queue = deque()

# graph 생성
for _ in range(n):
    graph.append(list(map(int, sys.stdin.readline().split())))

# queue에 시작점(1) 모두 넣기
for row in range(n):
    for col in range(m):
        if graph[row][col] == 1:
            queue.append([row, col, count])

# 원래 익어있는 토마토에 해당하는 1은 빼줌
resCnt = bfs() - 1

# 결과값 출력
if resCnt == 0:
    print(0)
else:
    for row in range(n):
        for col in range(m):
            flag += 1
            if graph[row][col] == 0:
                print(-1)
                break
            if flag == m * n:
                print(resCnt)

namgyu96 3년 전 0

6 4

0 0 0 0 0 0

을 입력하면 에러가 뜹니다. 소스는 뜯어고쳤습니다. :)

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

문제

문제

출처

ICPC

[토마토][Python3] 어떠한 케이스에서 출력이 틀리게 나오는지 궁금합니다.

namgyu96 3년 전 0

namgyu96 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말