반응형 union1 [백준/C++] 집합의 표현 (No. 1717) 문제 문제 설명 ">HTML 삽입미리보기할 수 없는 소스 풀이 " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스 [문제 풀이] 이 문제는 두 원소가 같은 집합에 있는지 찾는 것과 두 집합을 합치는 연산을 구현하면 쉽게 해결할 수 있는 문제다. 먼저 1차원 배열을 만든다.이 배열에는 특정 원소의 부모 원소 값이 저장된다. 그러므로 이를 이용해 부모 원소를 따라가다 보면 array[i] 에 저장된 값이 i인 원소가 나타나는데, 이 때 i가 이 집합의 대표 원소가 된다. 즉, 두 원소가 속한 집합이 같은지를 찾기 위해서는 array를 이용해 대표 원소가 같은지 비교하면 해결할 수 있다. 이제 두 집합을 합치는 방법을 알아보자. 두 원소가 속한 집합을.. 2024. 5. 24. 이전 1 다음 반응형