2018. 5. 9. 17:38, 알고리즘/BOJ
https://www.acmicpc.net/problem/4195
전형적인 Union-Find 문제입니다. 이름이 평소 많이 보던 형태처럼 1, 2, 3, ... 이 아니긴 하지만 그냥 map을 쓰면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 15461번: Milk Measurement (0) | 2018.05.11 |
|---|---|
| [BOJ] 1351번: 무한 수열 (0) | 2018.05.10 |
| [BOJ] 15708번: 미네크래프트 (2) | 2018.05.10 |
| [BOJ] 2696번: 중앙값 구하기 (0) | 2018.05.09 |
| [BOJ] 2014번: 소수의 곱 (0) | 2018.05.09 |
| [BOJ] 10775번: Gates (0) | 2018.05.09 |
Comments