그래프 - 자료구조 시리즈 #9

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

수료 시 인증서

• 9
• 3
• 1
• 54

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

수료 시 인증서

• 9
• 3
• 1
• 54

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

자료구조

수료 시 인증서

• 14
• 12

이 강좌에서는 연결 리스트(Linked List) 자료구조에 대해 배우고, 원하는 프로그래밍 언어로 연결 리스트를 기초부터 직접 구현해 보며, 다양한 코딩 챌린지를 통해 실습해 봅니다!

자료구조

수료 시 인증서

• 14
• 6
• 1

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

수료 시 인증서

• 9
• 3
• 1
• 54