글 읽기 - 1753 파이썬 메모리초과

leesh5000 3년 전 0

도대체 메모리초과가 왜 나는걸까요?

import sys
import time
from collections import deque
from heapq import heappop, heappush
sys.setrecursionlimit(10**6)
# sys.stdin = open("./PS/source/input.txt")


def Dijkstra(start):
    pQ = []
    distances = [float('inf')] * (V+1)
    distances[start] = 0
    heappush(pQ, (distances[start], start))

    while pQ:
        current_distance, current_node = heappop(pQ)
        if distances[current_node] < current_distance:
            continue
        for cost, next_node in graph[current_node]:
            if current_distance + cost < distances[next_node]:
                distances[next_node] = current_distance + cost
                heappush(pQ, (distances[next_node], next_node))

    return distances


if __name__ == "__main__":
    V, E = map(int, input().split())
    start = int(input())

    graph = [[] for _ in range(V+1)]
    for i in range(E):
        u, v, w = map(int, input().split())
        graph[u].append([w, v])

    for i in Dijkstra(start)[1:]:
        if i == float('inf'):
            print('INF')
        else:
            print(i)

leesh5000 3년 전 0

sys.setrecursionlimit(10**6) 때문에 메모리초과가 나는거였습니다

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

문제

문제

출처

ICPC

1753 파이썬 메모리초과

leesh5000 3년 전 0

leesh5000 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말