백준/C++
2024. 11. 22.
[Baekjoon/C++] 1717번 - 집합의 표현
[백준] Baekjoon Online Judge 문제초기에 n+1개의 집합 {0},{1},{2},…,{n}이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.집합을 표현하는 프로그램을 작성하시오. 입력첫째 줄에 n, m이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이 주어진다. 이는 a와 b가 같은 집합에 포함되어 있는지를 확인하는 연산이다. 출력1로 시작하는 입력에 대해서 a와 b가 같은 집..
![[Baekjoon/C++] 1717번 - 집합의 표현](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/beecGO/btsMJjR5bUE/sxNE5yFTqKGcaHTm6gPGp1/tfile.dat)