다익스트라 알고리즘 코드 응용

먀로쟝 2021. 5. 10. 16:06

728x90

(ex) 입력

6 11
1
1 2 2
1 3 5
1 4 1
2 3 3
2 4 2
3 2 3
3 6 5
4 3 3
4 5 1
5 3 1
5 6 2

출력

0
[None]
2
[(1, 2)]
3
[(1, 4), (4, 5), (5, 3)]
1
[(1, 4)]
2
[(1, 4), (4, 5)]
4

참고자료

이것이 취업을 위한 코딩 테스트다 with 파이썬 - 교보문고

IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. 최근 5년간의 코딩 테스트 기출문제

www.kyobobook.co.kr

이곳에서 사용한 코드를 약간 응용했습니다.

파이썬 소스