이어질 때마다 남은 무리 수
레벨 L3 · 코딩 · JavaScript · 목표 시간 11분 · 게시일 2026-10-17
0번부터 n-1번까지 n명이 처음에는 모두 따로 떨어져 있다. links의 [a, b]가 차례로 하나씩 주어질 때마다 a와 b가 친구가 된다(같은 사람이거나 이미 친구인 쌍이 다시 나올 수도 있다). 친구의 친구도 같은 무리로 볼 때, 매번 친구가 맺어진 직후의 무리 수를 차례로 담은 배열을 구하시오.
n과 links의 길이는 각각 최대 100,000이다. 매번 무리를 처음부터 다시 세는 방법으로는 시간 안에 끝나지 않는다.
예제
solve(5, [[0,1],[1,2],[3,4],[2,0],[4,1]]) solve(3, [[1,1]]) solve(1, [])