글 읽기 - 똑같은 코드를 제출하였는데 다른 결과가 나옵니다 이유가 있을까요?

rhsnfl1122 2년 전 0

제출 번호 : 31454329

해당 케이스는 시간 초과가 납니다

제출 번호 : 31454892

해당 케이스는 통과되었습니다

아래는 해당 코드입니다.

from collections import deque
import sys
dx = [1, 0, 0, -1, 0, 0]
dy = [0, 1, 0, 0, -1, 0]
dz = [0, 0, 1, 0, 0, -1]

queue = deque()
result = 0

col, row, floor = map(int, sys.stdin.readline().split())

# box = [[] * floor]
box = []

def printResult():
    for z in range(floor):
        for x in range(row):
            for y in range(col):
                if box[z][x][y] == 0:
                    print(-1)
                    return
    
    print(result)

for z in range(floor):
    box.append([])
    for _ in range(row):
        box[z].append(list(map(int, sys.stdin.readline().split())))


for z in range(floor):
    for x in range(row):
        for y in range(col):
            if box[z][x][y] == 1:
                queue.append((z, x, y, 0))

while queue:
    z_idx, x_idx, y_idx, day = queue.popleft()

    for i in range(6):
        nx = x_idx + dx[i]
        ny = y_idx + dy[i]
        nz = z_idx + dz[i]

        if nx < 0 or ny < 0 or nz < 0 or nx >= row or ny >= col or nz >= floor : continue
        if box[nz][nx][ny] == 1 or box[nz][nx][ny] == -1 : continue
        
        box[nz][nx][ny] = 1
        queue.append((nz, nx, ny, day + 1))
        if (day + 1) > result:
            result = day + 1

printResult()

djm03178 2년 전 1

https://www.acmicpc.net/board/... 를 참고하세요.

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

문제

문제

출처

ICPC

똑같은 코드를 제출하였는데 다른 결과가 나옵니다 이유가 있을까요?

rhsnfl1122 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말