이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편의 10장 써머리입니다. 집합 개념 : 중복이 없는 원소들을 갖는 자료구조. 종류 : 유한집합, 무한집합, 공집합, 상호배타적 집합 **상호배타적 집합이란? 교집합이 없는 집합 분야 - 이미지 분할 : 사람, 배경 분할할때 사용. - 도로 네트워크 구성 : 교차로의 혼잡 줄이기. - 최소 신장 트리 알고리즘 구현 : 간선 추가때마다 사이클 형성 여부 체크 가능. - 게임 개발 : 캐릭터의 동작을 자연스럽게 구현. - 클러스터링 작업 : 각 작업이 서로 겹치지 않도록 구성 가능. (의존관계 없으면 동시에 복수작업 가능) 집합의 연산 배열을 활용한 트리로 집합 표현. **대표 원소란? 집합을 대표하는 역할. (여기서는 루트노드) 배열의 인덱스는 자신, 배열..
