깊이 우선 탐색 - 그래프 알고리즘

모든 간선이 앞을 향하도록 방향 비순환 그래프의 순서를 정하는 위상 정렬을 마스터하세요. 진입 차수를 계산하고, 원하는 언어로 Kahn's algorithm을 사용하여 순서를 구축하며, 사이클 감지 및 DAG 내 최장 경로를 찾는 방법을 학습합니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 55

최단 경로 탐색의 핵심인 계층별 그래프 순회 방식, Breadth-First Search를 마스터하세요. 이웃 노드 조회 기능을 구현하고, 원하는 언어로 큐(Queue)를 사용한 반복적 BFS를 작성하여 가중치 없는 그래프에서 최단 경로 거리를 찾아보세요.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

이 코스에서는 Graph 자료구조에 대해 배우고, 원하는 프로그래밍 언어로 무방향 그래프를 처음부터 직접 구현해 보며 다양한 코딩 챌린지를 연습합니다!

수료 시 인증서

• 14
• 12

가중치가 음수가 아닌 그래프에서 사용하는 탐욕법(greedy) 기반의 단일 출발점 최단 경로 알고리즘인 다익스트라 알고리즘을 마스터하세요. 가중치 간선을 읽고 원하는 언어로 직접 거리 계산 로직을 구현하며, 지점 간 최단 거리 및 가장 먼 정점 쿼리를 해결하는 방법을 배웁니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

최소 신장 트리(MST)를 위한 크루스칼 알고리즘을 마스터하세요. 원하는 언어로 union-find를 구현하고, 사이클을 형성하지 않는 가장 저렴한 간선을 추가하여 MST를 구축하며, 연결성 및 병목 간선 쿼리를 해결하는 방법을 배웁니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 57