2018. 1. 5. 23:14, 알고리즘/BOJ
https://www.acmicpc.net/problem/1717
Union 연산, Find 연산을 총 10만번 진행하기 때문에 이 둘을 상수시간, 혹은 O(lgN) 안에 할 수 있어야 합니다
Union-Find 자료구조를 사용하면 상수시간에 거의 근접하게 문제를 해결할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 10974번: 모든 순열 (0) | 2018.01.05 |
|---|---|
| [BOJ] 1504번: 특정한 최단 경로 (0) | 2018.01.05 |
| [BOJ] 11404번: 플로이드 (0) | 2018.01.05 |
| [BOJ] 2042번: 구간 합 구하기 (0) | 2018.01.03 |
| [BOJ] 11728번: 배열 합치기 (0) | 2018.01.03 |
| [BOJ] 1931번: 회의실배정 (3) | 2018.01.03 |
Comments