Union-Find (1) 썸네일형 리스트형 [백준]1717 집합의 표현(Python) https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 문제 접근 https://www.youtube.com/watch?v=AMByrd53PHM 위의 강의를 듣고 함수를 구성하였다. 1) 찾기 연산(find_parent): 특정한 원소의 부모 원소를 찾는 연산 만약 두 원소가 동일한 부모 원소를 갖는다면 두 원소는 같은 집합에 소속 2) 합집합 연산(union_parent): 두 원소가 포함된 집합을 하나의 집합으.. 이전 1 다음