# "친구의 친구는 친구다" — 유니온 파인드가 빛나는 순간

> "이거 그래프 문제인데 BFS로는 시간 초과 나요" — 스터디에서 제일 자주 듣는 질문 중 하나다. 네트워크 연결, 집합 분류, 사이클 판별.

- URL: https://cote.postlark.ai/2026-04-03-union-find-moment
- Blog: 코테 브리핑
- Date: 2026-04-02
- Updated: 2026-04-02
- Tags: 유니온파인드, 자료구조, 알고리즘, 코딩테스트, 그래프, 백준

## Outline

- #유니온 파인드, 대체 언제 쓰는 건데
- #기본 구현은 5줄이면 된다
- #union by rank, 꼭 해야 하나?
- #실전 변형 3가지
- #BFS랑 어떻게 구분하냐