ch13

13장. 최단 경로 문제

학습일 — | 상태 ⬜ 예정 | ⬆ 진도표로

1. 핵심 개념

다익스트라의 동작 원리와 우선순위 큐 최적화

음수 간선이 있을 때 쓸 수 없는 이유

복잡도 정리

연산	시간	비고

2. 자바 구현 포인트

상황	쓰는 것	주의점

// 이 챕터의 대표 코드 스니펫

3. 문제 풀이

#	문제	난이도	상태
44	네트워크 딜레이 타임	★★	⬜
45	k 경유지 내 가장 저렴한 항공권	★★	⬜
46	게임 맵 최단 거리	★★	⬜

P44. 네트워크 딜레이 타임

난이도 ★★ | 문제 링크 | 책 풀이: P44_1.java · P44_2.kt
첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
접근
복잡도 시간 O(?) / 공간 O(?)
내 풀이 vs 책 풀이
막혔던 점

P45. k 경유지 내 가장 저렴한 항공권

난이도 ★★ | 문제 링크 | 책 풀이: P45_1.java · P45_2.java · P45_3.kt
첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
접근
복잡도 시간 O(?) / 공간 O(?)
내 풀이 vs 책 풀이
막혔던 점

P46. 게임 맵 최단 거리

난이도 ★★ | 문제 링크 | 책 풀이: P46_1.java
첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고
접근
복잡도 시간 O(?) / 공간 O(?)
내 풀이 vs 책 풀이
막혔던 점

4. 헷갈렸던 것 / 다시 볼 것

[ ]

5. 복습 기록

회차	날짜	재풀이 결과
1차 (+3일)
2차 (+1주)
3차 (+1달)

Name		Name	Last commit message	Last commit date
parent directory ..
solutions		solutions
README.md		README.md

Navigation Menu

Repository navigation

ch13

ch13

README.md

13장. 최단 경로 문제

1. 핵심 개념

다익스트라의 동작 원리와 우선순위 큐 최적화

음수 간선이 있을 때 쓸 수 없는 이유

복잡도 정리

2. 자바 구현 포인트

3. 문제 풀이

P44. 네트워크 딜레이 타임

접근

내 풀이 vs 책 풀이

막혔던 점

P45. k 경유지 내 가장 저렴한 항공권

접근

내 풀이 vs 책 풀이

막혔던 점

P46. 게임 맵 최단 거리

접근

내 풀이 vs 책 풀이

막혔던 점

4. 헷갈렸던 것 / 다시 볼 것

5. 복습 기록

6. 한 줄 요약

FilesExpand file tree

ch13

Directory actions

More options

Directory actions

More options

Latest commit

History

ch13

Folders and files

parent directory

README.md

13장. 최단 경로 문제

1. 핵심 개념

다익스트라의 동작 원리와 우선순위 큐 최적화

음수 간선이 있을 때 쓸 수 없는 이유

복잡도 정리

2. 자바 구현 포인트

3. 문제 풀이

P44. 네트워크 딜레이 타임

접근

내 풀이 vs 책 풀이

막혔던 점

P45. k 경유지 내 가장 저렴한 항공권

접근

내 풀이 vs 책 풀이

막혔던 점

P46. 게임 맵 최단 거리

접근

내 풀이 vs 책 풀이

막혔던 점

4. 헷갈렸던 것 / 다시 볼 것

5. 복습 기록

6. 한 줄 요약