유니온 파인드는 왜 빠를까: 서로소 집합을 합치고 찾는 감각 한 번에 잡기
유니온 파인드의 핵심을 서로소 집합, 연결성, path compression, union by rank와 union by size 중심으로 쉽게 정리합니다.
-
-
유니온 파인드 쉽게 이해하기: 서로소 집합 문제에서 parent 배열이 왜 중요할까
유니온 파인드를 쉽게 설명합니다. 서로소 집합 문제에서 parent 배열이 어떤 역할을 하고, path compression과 union이 왜 빠른지 코딩테스트 기준으로 정리합니다.
-
유니온 파인드: 왜 빠를까
유니온 파인드의 핵심을 서로소 집합, 연결성, path compression, union by rank와 union by size 중심으로 쉽게 정리합니다.
