반응형
leetcode.com/problems/network-delay-time/
Network Delay Time - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
다엑스트라 알고리즘 구현이 주목적인 문제.
defaultdict / heapq 자료구조를 활용해 다엑스트라 알고리즘 구현을 해볼 수 있다.
이 코드는 아래의 책을 참고해 작성했다.
 |
|
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 이진 변환 반복하기 (Level 2) (0) | 2020.11.11 |
|---|---|
| [Python] LeetCode 56. merge intervals (0) | 2020.11.06 |
| [Python] LeetCode 78. Subsets (0) | 2020.11.02 |
| [Python] 프로그래머스. 예상 대진표 (Level 2) (0) | 2020.10.29 |
| [Python] LeetCode 3. Longest Substring without repeating characters (0) | 2020.10.27 |