최소 스패닝 트리, 언제 떠올릴까
최소 스패닝 트리를 언제 떠올려야 하는지, 최단거리와 무엇이 다른지, 크루스칼과 프림을 어떤 문제 신호로 구분하면 되는지 쉽게 설명합니다.
-
-
유니온 파인드 쉽게 이해하기: 서로소 집합 문제에서 parent 배열이 왜 중요할까
유니온 파인드를 쉽게 설명합니다. 서로소 집합 문제에서 parent 배열이 어떤 역할을 하고, path compression과 union이 왜 빠른지 코딩테스트 기준으로 정리합니다.
-
크루스칼 알고리즘과 유니온 파인드
크루스칼 알고리즘과 유니온 파인드가 왜 함께 나오는지, 간선 정렬과 사이클 판별, 최소 신장 트리 흐름을 쉽게 설명합니다.
-
유니온 파인드: 왜 빠를까
유니온 파인드의 핵심을 서로소 집합, 연결성, path compression, union by rank와 union by size 중심으로 쉽게 정리합니다.
