제출 #64511

제출 정보

문제1753 - 최단경로

언어Python 3

상태완료

제출 시각2025-04-22 21:50:51

실행 시간21.173s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

비공개 코드입니다. 코드 작성자만 볼 수 있습니다.

찾은 반례

입력:

3 1
1
1 2 1

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    for i in dijkstra(K):
  File "Main.py", line 25, in dijkstra
    if alt < dist[v]:
TypeError: '<' not supported between instances of 'int' and 'str'

정답 출력:

0
1
INF

입력:

3 1
2
2 1 1

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    for i in dijkstra(K):
  File "Main.py", line 25, in dijkstra
    if alt < dist[v]:
TypeError: '<' not supported between instances of 'int' and 'str'

정답 출력:

1
0
INF

입력:

5 1
5
5 4 7

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    for i in dijkstra(K):
  File "Main.py", line 25, in dijkstra
    if alt < dist[v]:
TypeError: '<' not supported between instances of 'int' and 'str'

정답 출력:

INF
INF
INF
7
0