욤미의 개발일지

서로소 집합 공통 원소가 없는 두 집합을 의미 예를 들어, {1, 2}와 {3, 4}는 서로소 관계인 반면 {1, 2}와 {2, 3}은 2가 공통원소이므로 서로소 관계가 아니다. 서로소 집합 자료구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 몇몇 그래프 알고리즘에서 사용된다. union, find 2개의 연산으로 동작한다. union(합집합) 연산: 원소가 포함된 집합 2개를 하나의 집합으로 합치는 연산 find(찾기) 연산: 특정 원소가 속한 집합이 어떤 집합인지 알려주는 연산' 서로소 집합 계산 알고리즘 트리 자료구조를 이용하여 집합을 표현 노드 개수(V) 크기의 부모 테이블을 초기화 서로소 집합 정보가 주어짐 union 연산으로, 서로 연결된 두 노드 A,B를 확인 A..

1. 선택 정렬 현재 위치에 들어갈 값을 찾아서 바꾸는 정렬 알고리즘 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 동작 예시 초기 데이터: 7 5 9 0 3 1 6 2 4 8 [step 1] 처리되지 않은 데이터(1~10) 중 가장 작은 '0'을 선택해 가장 앞에 있는 '7'과 바꾼다. → '0' 정렬 완료 [step 2] 정렬된 데이터를 제외하고 처리되지 않은 데이터(2~10) 중 가장 작은 '1'을 선택해 가장 앞에 있는 '5'와 바꾼다. → '0', '1' 정렬 완료 [step 3] 정렬된 데이터를 제외하고 처리되지 않은 데이터(3~10) 중 가장 작은 '2'를 선택해 가장 앞에 있는 '9'와 바꾼다. → '0', '1', '2' 정렬 완료 ..