너비 우선 탐색 - 그래프 알고리즘

그래프 탐색의 핵심인 깊이 우선 탐색(DFS)을 마스터하세요. 인접 정보 조회를 구현하고, 원하는 언어로 반복적 DFS를 작성하며, O(V + E) 복잡도를 분석해 보세요. 또한 이를 활용해 연결 요소의 개수를 세고 크기를 측정하는 방법도 배웁니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

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

수료 시 인증서

• 14
• 12

벨만-포드 알고리즘을 마스터하세요. 음수 가중치 간선이 포함된 그래프에서의 단일 출발점 최단 경로 탐색과 음수 사이클 탐지 기법을 배웁니다. 원하는 언어로 완화(Relaxation) 과정과 전체 알고리즘을 직접 구현하고, 거리 및 사이클 쿼리를 처리하는 방법을 익힙니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

이 코스에서는 큐(Queue) 자료구조에 대해 배우고, 선호하는 언어를 사용하여 처음부터 직접 큐를 구현해 보며, 이를 활용한 코딩 챌린지 문제를 연습합니다!