집합의 표현
[백준] 1717번 집합의 표현(feat. 유니온 파인드)
[백준] 1717번 집합의 표현(feat. 유니온 파인드)
2023.03.26https://www.acmicpc.net/problem/1717 문제 분석 첫 번째 단계 (문제 요약 및 조건 파악) 초기화 n + 1개의 집합 {0}, {1}, ..., {n}이 있다. 이 집합에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성할 것. - 입력 조건 첫째 줄에 n, m이 주어진다. 이때 n은 0~n까지의 초기 집합이 주어짐을 의미. m은 입력으로 주어지는 연산의 개수임. 합집합은 0 a b 의 형태로 주어지고, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이 주어짐 - 출력 조건 1로 시작하는 입력에 대해서는 a와 b가 같은 집합에 포함되면 "YES" 또는 "yes" 그렇지 ..