union find1 BOJ 10216 - Count Circle Groups(C++) https://www.acmicpc.net/problem/10216 10216번: Count Circle Groups 백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었 www.acmicpc.net 풀이 노드별 거리 비교를 위한 2중 for문 통신 가능 확인 (p1.x-p2.x)² + (p1.y-p2.y)² T; for (int _ = 0; _ > N; int ans = N; int X, Y, R; memset(parent, -1, sizeof(parent)); for (int idx = 0; idx < N; idx++) .. 2021. 8. 16. 이전 1 다음