글 읽기 - [python] 반례는 맞지만 결과가 틀렸다고 나옵니다ㅠ

zhsks528 3년 전 0

반례는 맞는데 어느 부분에서 틀린지 감이 오질않습니다 ㅠ

고수님들 조언 부탁드립니다.

# 1. 앞, 뒤, 상, 하, 좌, 우 방향표시한다.
# 2. 토마토의 현재 위치를 파악한다.
# 3. 인접한 토마토가 익는다.
# 3-1. 범위가 벗어나지 않아야한다.
# 3-2. 인접한 토마토가 있어야한다.
# 3-3. 갔던 방향은 다시 가지 않는다.
# 4. 토마토를 담아둔 상자안에 익지 않은 토마토가 있는지 확인한다.
# 4-1. 토마토가 익은 날짜를 저장한다.
# 5. 결과를 출력한다.
# 5-1. 익지않은 토마토가 있다면 -1 출력
# 5-2. 다 익었다면 익을 때까지 걸린 시간을 출력

import sys
from collections import deque

input = sys.stdin.readline

def bfs(z, x, y):
    q = deque()
    q.append((z, x, y))
    check[z][x][y] = 1

    while q:
        a, b, c = q.popleft()

        for i in range(6):
            nz = a + dz[i]
            nx = b + dx[i]
            ny = c + dy[i]

            # 3-1, 3-2, 3-3
            if 0 <= nz < h and 0 <= nx < n and 0 <= ny < m and board[nz][nx][ny] == 0 and check[nz][nx][ny] == 0:
                q.append((nz, nx, ny))
                board[nz][nx][ny] = board[z][x][y] + 1
                check[nz][nx][ny] = 1


m, n, h = map(int, input().split())

board = [[list(map(int, input().split())) for _ in range(n)] for _ in range(h)]
check = [[[0]*m for _ in range(n)] for _ in range(h)]

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

# 2
for z in range(h):
    for x in range(n):
        for y in range(m):
            if board[z][x][y] == 1:
                # 3
                bfs(z, x, y)

isTrue = False

_max = 0

# 4
for z in range(h):
    for x in range(n):
        for y in range(m):
            if board[z][x][y] == 0:
                isTrue = True

                # 4-1
            _max = max(_max, board[z][x][y])

# 5
if isTrue == True:
    print(-1)
else:
    print(_max - 1)

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

문제

문제

출처

ICPC

[python] 반례는 맞지만 결과가 틀렸다고 나옵니다ㅠ

zhsks528 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말