코딩 알고리즘 고급 ② — 그래프 최단경로·위상정렬 | DAKER 학습

고급 · 약 130분

여러 지점을 잇는 길에서 이동 비용이 가장 작은 경로를 찾는 다익스트라 알고리즘을 익힙니다. 먼저 처리해야 할 일이 있는 문제에서는 진입 차수와 큐를 이용하는 칸 알고리즘으로 작업 순서를 구합니다.

커리큘럼

• 핵심 개념 지도
• 퀴즈 — 핵심 개념 지도
• 다익스트라 스케치
• 퀴즈 — 다익스트라 스케치
• 위상정렬 입문
• 퀴즈 — 위상정렬 입문
• 경로·순서 랩
• 퀴즈 — 경로·순서 랩
• 단어 사전
• 퀴즈 — 단어 사전
• 플래시카드 — 고급 ②
• 실습: 그래프 계산·비교 요청문 적기