글 읽기 - (파이썬) bfs와 다익스트라로 풀었는데 뭐가 잘못된건지 런타임 에러가 납니다 ㅠ

fksk94 3년 전 0

도와주세요!

런타임 에러가 왜 나는지 모르겠어요.

4%에서 런타임 에러가 나는데 dictionary는 get으로 받기 때문에 딕셔너리 에러는 아닌거 같고,

그냥 인덱스 에러라기엔 범위를 잘 잡아 준것 같은데 잘 모르겠습니다 ㅠㅠ

고수님들 도와주세요!!

from sys import stdin
from collections import deque
# stdin = open("input.txt", "r")

V, E = map(int, stdin.readline().split())
weight = [0] * 20001
dic = {}
S = int(stdin.readline())
for _ in range(E):
    u, v, w = map(int, stdin.readline().rstrip().split())
    if dic.get(u):
        dic[u].append((v, w))
    else:
        dic[u] = [(v, w)]
q = deque([])
for i, j in dic.get(S):
    q.append((weight[S], i, j))
while q:
    for __ in range(len(q)):
        we, i, j = q.popleft()
        if weight[i] == 0:
            weight[i] = j + we
        elif weight[i] > j + we:
            weight = j + we
        while dic.get(i):
            a, b = dic[i].pop(0)
            q.append((weight[i], a, b))

for i in range(1, V+1):
    if S == i:
        print(0)
    elif weight[i] == 0:
        print('INF')
    elif weight[i]:
        print(weight[i])

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

문제

문제

출처

ICPC

(파이썬) bfs와 다익스트라로 풀었는데 뭐가 잘못된건지 런타임 에러가 납니다 ㅠ

fksk94 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말