구르미의 개발 이야기 구르미의 개발 이야기

문제 URL 섬 연결하기 Contents 문제 지문 파악하기 구르미의 알고리즘 풀이 문제 지문 파악하기 이 문제는 결론부터 말하면 "가중치 그래프에서 최소 신장 트리(이하 'MST')"를 만드는 문제입니다. 가중치가 있는 그래프에서 최소 신장 트리를 만드는 방법은 크게 2가지가 있습니다. 프림 알고리즘 크루스칼 알고리즘 저는 여기서 "크루스칼 알고리즘"을 통해서 가중치 그래프를 MST로 만들 것입니다. MST와 크루스칼 알고리즘의 자세한 설명은 다음을 참고하세요. MST와 크루스칼 알고리즘 먼저, 문제의 입력을 통해서 그래프를 만들어야 합니다. 문제의 예제를 기준으로 만들어보겠습니다. 입력: n = 4 costs = [ [0,1,1], [0,2,2], [1,2,5], [1,3,1], [2,3,8] ] 문..

Contents 시작하며... 최소 신장 트리의 이해 프림 알고리즘의 이해 크루스칼 알고리즘의 이해와 구현 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 다섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 최소 신장 트리의 이해 프림 알고리즘의 이해 크루스칼 알고리즘의 이해와 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch25 code directory: src/ch25 자 시작합시다! 최소 신장 트리의 이해 이번 시간에는 그래프의 응용중 하나인 **최소 신장 트리(Minimum Spanning Tree 이하 MST)**에 대해서 알아봅니..

Contents 시작하며... 깊이 우선 탐색 DFS DFS 이해 DFS 구현 - 스택 DFS 구현 - 재귀 너비 우선 탐색 BFS BFS 이해 BFS 구현 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 네 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. DFS의 이해와 구현 BFS의 이해와 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch24 code directory: src/ch24 자 시작합시다! 깊이 우선 탐색 DFS 먼저 그래프의 모든 정점을 탐색하는 방법 중 하나로 깊이 우선 탐색, 영어로는 "Depth First Search",..

Contents 시작하며... 그래프의 이해 그래프란 무엇인가? 방향 그래프 vs 무방향 그래프 인접 리스트 기반 그래프 vs 인접 행렬 기반 그래프 그래프 ADT 인접 리스트 기반 그래프의 구현 그래프 헤더 그래프 생성 그래프 파괴 그래프 간선 확인 그래프 간선 추가 그래프 간선 삭제 인접 행렬 기반 그래프의 구현 그래프 헤더 그래프 생성 그래프 파괴 그래프 간선 확인 그래프 간선 추가 그래프 간선 삭제 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 세 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 그래프의 이해 인접 리스트 기반 그래프의 구현 인접 행렬 기반 그래프의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://..