집합2 유니온 파인드 알고리즘 저번 포스팅에서 집합 개념을 정리했다집합 알고리즘의 메인 연산 : 합치기, 탐색합치기는 union, 탐색은 find라고 불러서 유니온파인드 알고리즘이라고 함find와, union 연산을 각각 알아보자 1. 파인드 연산특정 노드의 루트 노드가 뭔지 탐색하는 방법임보통, find 연산은 특정 노드가 같은 집합에 있는지 확일할 때 씀예) a,b 노드가 있는데 얘네의 루트 노드가 같다면 얘네는 같은 집합임1) 현재 노드의 부모 노드를 확인2) 부모 노드 계속 확인하다가 부모 노드가 루트노드이면 찾기 종료3) 아니라면 계속 반복1.1. find 예시 7을 찾아보자! find(7)1) 7의 루트노드를 찾는다. -> (루트노드는 인덱스랑 밸류가 같음)2) 루트 노드 찾기 전까지 계속 반복하고 찾으면 find 종료하면.. 2025. 2. 3. 집합 1. 집합?순서와 중복이 없는 원소를 갖는 자료구조예시A 그룹 원소가 { 1, 1, 2, 3} 이라면 집합으로 생각할 때 중복된 1 빼고 {1, 2, 3}종류유한집합 : 원소 갯수가 유한무한집합 : 원소 갯수가 무한공집합 : 원소가 없음상호배타적 집합?교집합이 없는 집합 관계코테서 어떻게 활용?그래프 알고리즘 이미지 분할 : 사람과 배경을 겹치지 않게 분할 할 때도로 네트워크 구성 : 도로 구축 시, 서로 교차하지 않도록 설계최소 신장 트리알고리즘 : 간선 추가시마다 사이클 형성하는지 체크할 때게임 개발: 플레이어랑 에너미가 오버랩할 때 겹치지 않도록 처리할 때클러스터링 작업: 각 작업이 겹치지 않도록 구성2. 집합의 연산?집합은 배열 활용해서 트리로 구현함각 집합에는 대표원소가 있어야 함 -> 대표 원.. 2025. 2. 3. 이전 1 다음
