백준17171 [백준/C++] 1717 집합의 표현 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 대표적인 Union Find 문제 라고 합니다. 해당 알고리즘에대해서 배운적이 없었기때문에 단순히 구조체 배열 구성후 변수 a는 실행조건으로 b, c 는 단순한 구조체 배열에 속한 변수로 하여 문제를 풀려했으나 실패. 다른 풀이를 참고 하도록 합니다. #include #define fastio cin.tie(0)->ios::sync_with_stdio(0); cout.tie(0); using namespace std; // .. 2023. 5. 24. 이전 1 다음