https://wid-blog.github.io/tags/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0/Recent content in 자료구조 on wid's blogHugokoSat, 04 Jul 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/union-find/Sat, 04 Jul 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/union-find/Union-Find 는 그룹마다 root 대표를 두고 같은 그룹인지 판정한다. 최적화 없는 구현은 사슬 트리에서 find 가 O(N) 까지 늘어지지만, path compression 과 union by rank 를 더하면 사실상 상수가 된다.