"그래프 이론"이란 코딩 테스트에서 자주 등장하는 기타 그래프 이론 공부하기 이론의 마지막 챕터로 그래프 이론에 대해 정리한다. 1. 서로소 집합 공통 원소가 없는 두 집합을 의미하며, 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 즉, 겹치지 않게 집합을 나누는 자료구조이다. 이때 두가지 연산이 사용된다. 1) union연산 : 두 원소를 하나의 집합으로 묶는다. 2) find연산 : 해당 원소가 어떤집합에 속하는지를 찾아준다. 이 연산을 통해 서로소 집합을 구현할 수 있다. 이때, 트리 자료구조를 사용하여 동일한 루트로 묶는것으로 집합을 나누게 된다. 1) union 연산 : 두 원소의 루트 중 작은원소를 루트로 삼아 묶는다. 2) find연산 : 해당 원소의 루트 원소를 반..
