글 읽기 - 우선순위 큐 넣을때 ()와 []의 차이점좀...

kb7180 3년 전 0

8퍼센트에서 계속 틀려서 다른분들 코드를 보다가 다른분들은 큐에 넣을때 [거리,도시]가 아니라 (거리, 도시)로 하시더라구요 근데 솔직히 전혀 상관없다고생각하는데 그거 하나 바꾸니까 갑자기 맞네요... 그냥 넘어갈수도 있지만 이번에 넘어가면 평생 모를것같아서 글써봅니당..

import sys
import heapq
INF = sys.maxsize

V = int(input())
E = int(input())

G = [[] for _ in range(V+1)]
result = [INF for _ in range(V+1)]
for _ in range(E):
    s,e,d = map(int,sys.stdin.readline().split())
    G[s].append([d,e])
start, target = map(int,input().split())


q = []
heapq.heappush(q,(0,start))
result[start] = 0


while q:
    dis, cur = heapq.heappop(q)

    if result[cur] < dis:
        continue

    for d,nxt in G[cur]:
        d += dis
        if d < result[nxt]:
            result[nxt] = d
            heapq.heappush(q, (d,nxt))

print(result[target])

shg9411 3년 전 0

http://boj.kr/7f0bd90142f1436e...

진짜 그 부분이 문제가 된게 맞나요?

shg9411 3년 전 0

제출 이력 봤는데, 출력 문장이 없던데요..

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

문제

문제

출처

ICPC

우선순위 큐 넣을때 ()와 []의 차이점좀...

kb7180 3년 전 0

shg9411 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말