글 읽기 - 파이썬 3 런타임 에러

gshs340507 5년 전 0

런타임 에러가 뜨는 이유가 궁금하네요.. 파이썬 많이 안써봐서 잘모르는데 도와주세요

import sys
import heapq

INF = 987654321
input = sys.stdin.readline
print = sys.stdout.write

vertax, edge = map(int, input().split())
start = int(input())
graph = [[] for _ in range(vertax + 1)]
for _ in range(edge):
    v1, v2, cost = map(int, input().split())
    graph[v1].append((v2, cost))

pq = []
dist = [INF] * (edge + 1)
heapq.heappush(pq, (0, start))
dist[start] = 0

while pq:
    distHere, here = heapq.heappop(pq)
    if distHere > dist[here]:
        continue
    for there, distThere in graph[here]:
        distThere += distHere
        if distThere < dist[there]:
            heapq.heappush(pq, (distThere, there))
            dist[there] = distThere

for i in range(1, vertax + 1):
    if dist[i] == INF:
        print("INF\n")
    else:
        print("%d\n" % dist[i])

djm03178 5년 전 1

dist에 edge + 1개 할당하는 것이 과연 맞을까요?

gshs340507 5년 전 0

vertax +1개네요... 이런 바보같은 짓을..

djm03178 5년 전 0

참고로 vertax가 아니라 vertex입니다.

gshs340507 5년 전 0

엌 vertax인줄 알았는데./.. 감사합니다

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

문제

문제

출처

ICPC

파이썬 3 런타임 에러

gshs340507 5년 전 0

djm03178 5년 전 1

gshs340507 5년 전 0

djm03178 5년 전 0

gshs340507 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

​파이썬 3 런타임 에러

gshs340507 5년 전 0

djm03178 5년 전 1

gshs340507 5년 전 0

djm03178 5년 전 0

gshs340507 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

파이썬 3 런타임 에러