문제: https://www.acmicpc.net/problem/15809
UNION & FIND 문제입니다.
FIND를 수행할 때 약 O(logN)에 처리하면 해결할 수 있습니다.
코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ15809.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]11085번: 군사 이동 (0) | 2020.05.29 |
|---|---|
| [BOJ]17490번: 일감호에 다리 놓기 (0) | 2020.05.28 |
| [BOJ]1484번: 다이어트 (0) | 2020.05.26 |
| [BOJ]14888번: 연산자 끼워넣기 (0) | 2020.05.26 |
| [BOJ]1504번: 특정한 최단 경로 (0) | 2020.05.26 |
