disjoint-set 을 처음 공부했다.
서로소에 대해서 기억이 가물가물해 찾아봤는데, 서로 다른 숫자의 집합.
이 문제는 disjoint-set에 대해 기초만 알면 되는데, find, link만 알면 된다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
|---|---|
| BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |
| BOJ 2065 줄 세우기 (0) | 2017.10.18 |
| BOJ 11404 플로이드 Floyd-Warshall (0) | 2017.10.18 |
| BOJ 1753 최단경로 다익스트라 알고리즘 (Dijkstra) (0) | 2017.10.17 |