글 읽기 - 왜 틀렸는지 잘 모르겠습니다.

lchy0413 2년 전 0

예제도 올바르게 통과하고

반례에 맞게도 잘 코드를 짠 것 같은데 틀렸다고 나옵니다.

혹시 어디서 틀렸거나 어떤 반례 때문인지 알 수 있을까요?

import sys
from collections import deque
# 입력
M, N, H = map(int, input().split())
boxes = []
check = deque([]) # 하루에 익어야하는 토마토들
visited = [[[0 for _ in range(M)] for __ in range(N)] for _ in range(H)]
for h in range(H):
    data = []
    for n in range(N):
        data.append(list(map(int,sys.stdin.readline().split())))
        for m in range(M):
            if data[n][m] == 1 :
                check.append([h, n, m])
                visited[h][n][m] = 1
    boxes.append(data)       
            
# 위 아래 왼쪽 오른쪽 앞 뒤
d = [(-1, 0, 0), (1, 0, 0), (0, -1, 0), (0, 1, 0), (0, 0, -1), (0, 0, 1)]
answer = -1 # 날짜! -> 첫날부터 +1이 되기 때문에 
while check:
    answer += 1
    next_check = deque([])
    while check:
        now = check.popleft()
        for move in d: # 위 아래 왼쪽 오른쪽 앞 뒤 -> 확인
            z = now[0] + move[0]
            y = now[1] + move[1]
            x = now[2] + move[2]
            if 0 <= z < H and 0 <= y < N and 0 <= x < M and visited[z][y][x] == 0:
                visited[z][y][x] = 1
                if boxes[z][y][x] == 0:
                    boxes[z][y][x] = 1
                    next_check.append([z, y, x])
    check = next_check
    
state = True
# 다 익었는지 확인
for data in visited:
    for ele in data:
        if 0 in ele:
            state = False
            break
#출력
if state:
    print(answer)
else:
    print(-1)

lchy0413 2년 전 0

39번에 visited 부분은 check로 변경하면 맞다고 나옵니다!

제가 실수로 변수를 헷갈려서 작성했던 것이었습니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 잘 모르겠습니다.

lchy0413 2년 전 0

lchy0413 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말