글 읽기 - Python 시간초과, PyPy3 53% 틀렸습니다 ㅠㅠ

ss6734 3년 전 0

Python에서는 시간초과, PyPy3에서는 채점 53% 정도에서 틀렸다고 뜨네요 ㅠㅠ

제 두뇌로는 이보다 나은 해법이나 틀린 이유를 못찾겠네요...

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

import sys
from collections import deque


n, m, k = map(int, sys.stdin.readline().split())
graph = []
values = []
for i in range(n):
    graph.append(list(map(int, input())))
    values.append([])
    for _ in range(m):
        values[i].append([-1] * (k + 1))

queue = deque([[0, 0, 0, 1]])
while queue:
    v = queue.popleft()
    if v[0] < 0 or v[0] >= n or v[1] < 0 or v[1] >= m:
        continue
    if graph[v[0]][v[1]] == 0:
        if values[v[0]][v[1]][v[2]] == -1 or values[v[0]][v[1]][v[2]] > v[3]:
            values[v[0]][v[1]][v[2]] = v[3]
            queue.append([v[0] + 1, v[1], v[2], v[3] + 1])
            queue.append([v[0] - 1, v[1], v[2], v[3] + 1])
            queue.append([v[0], v[1] + 1, v[2], v[3] + 1])
            queue.append([v[0], v[1] - 1, v[2], v[3] + 1])
    else:
        if v[2] < k and (values[v[0]][v[1]][v[2] + 1] == -1 or values[v[0]][v[1]][v[2] + 1] > v[3]):
            values[v[0]][v[1]][v[2] + 1] = v[3]
            queue.append([v[0] + 1, v[1], v[2] + 1, v[3] + 1])
            queue.append([v[0] - 1, v[1], v[2] + 1, v[3] + 1])
            queue.append([v[0], v[1] + 1, v[2] + 1, v[3] + 1])
            queue.append([v[0], v[1] - 1, v[2] + 1, v[3] + 1])
print(values[n-1][m-1][k])

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

문제

문제

출처

ICPC

Python 시간초과, PyPy3 53% 틀렸습니다 ㅠㅠ

ss6734 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말