checksame
> "find(a)와 find(b)"로 확인
> surviving boolean
union
> "find(a)와 find(b)로 확인"
> b를 a에 맞추는 것
find :
a와 parent[a]로 확인
> a와 parent[a]를 맞추는 것
'Hard deck > reindexing d1' 카테고리의 다른 글
| 032 : 동전 개수의 최솟값 구하기 (2) | 2023.06.13 |
|---|---|
| 043 : 최대 공약수 구하기 (1) | 2023.06.13 |
| 042 : 최소 공배수 구하기 (0) | 2023.06.13 |
| 039 : 소수 & 팰린드롬 수 중에서 최솟값 찾기 (3) | 2023.06.12 |
| 038 : 거의 소수 구하기 (6) | 2023.06.12 |