글 읽기 - 파이썬 다익스트라 7% 가량에서 오류

snflo16 2년 전 0

7% 정도에서 계속 틀렸다고 하는데 어디서 틀린건지 잘 모르겠습니다ㅠ

어디서 문제가 발생한 걸까요?

<pre>def dij(curV):
    M[curV][0] = 0
    M[curV][1] = 0
    # 시작값 초기화

    U = []
    # 사용한 값 넣어줄 리스트

    for i in range(N):
        minV = 0x9999999999
        for j in range(1, N+1):
            if j in U:
                continue
                # 이미 사용했다면 넘기고
            if M[j][0] < minV:
                minV = M[j][0]
                curV = j
                # 아니면 그 중 최소값을 구해 저장
        U.append(curV)

        for j in range(1, N+1):
            if j in U:
                continue
            if bus_stop[curV][j] and bus_stop[curV][j] + minV &lt; M[j][0]:
                M[j][0] = bus_stop[curV][j] + minV
                M[j][1] = curV
                # 위에서 구한 최소값을 기준 지금까지의 값들을 더해 만일 M에 저장된 값보다 작다면 바꿔줌
                # M[1]들은 부모의 위치 / M[0]는 거리값

N = int(input())
M = int(input())
bus_stop = [[0]*(N+1) for _ in range(N+1)]

for _ in range(M):
    s, e, long = map(int, input().split())
    if not bus_stop[s][e] or bus_stop[s][e] &gt; long:
        bus_stop[s][e] = long

A, B = map(int, input().split())
M = [[0x9999999999, -1] for _ in range(N+1)]

dij(A)
# 함수 실행

print(M[B][0])</pre>

shin421179 2년 전 3

특정 도시에서 다른 도시로 가는 버스편이 여러번 주어질 경우 최소값을 받아야할 것 같네요

hjhhijk 1년 전 0

2시간을 넘는 장고를 덕분에 끝마쳤습니다.

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

문제

문제

출처

ICPC

파이썬 다익스트라 7% 가량에서 오류

snflo16 2년 전 0

shin421179 2년 전 3

hjhhijk 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말