막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 www.acmicpc.net 백준 유니온파인드 단계별풀기의 문제입니다. 처음 푸는 유형이라 밑을 참고해서 공부 후 풀었습니다. brenden.tistory.com/34 [백준 1717] 집합의 표현 글에 개요 백준 알고리즘 1717번 "집합의 표현" 문제입니다. 앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다. 유니온 파인드 (Union-Find)를 정리한 글 내용..