korean IT student

합집합 이란 - 서로 중복되지 않는 부분 집합들로 나눠진 노드들에 대해 저장하고 조작하는 알고리즘이다. ▼표를 보면 첫 번째 행은 노드 번호이고 두 번째 행은 노드들의 관계(부모 노드)를 의미한다. 아래와 같은 형식이라 보통 배열을 사용한다. ▼노드들이 그림과 같이 연결(Union)되어있다 가정 해보자. ▼노드들이 연결되면 갱신을 할때 작은값을 기준으로 갱신한다. ex) 1-2-3 -> 노드3은 2, 노드 2 는 1로 바꾼다. ▲위의 그림을 보면 노드들이 1-2-3, 4-5-6 연결되어 있다. ▼각각 같은 집단에 있으므로 '재귀 함수'를 사용하여 아래 그림과 같이 나타낸다. ▼ 코드로 나타내어 보자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23..