서로소 집합 Disjoint set = 유니온 파인드 Union-find 수학에서 서로소 집합은 공통 원소가 없는 두 집합을 의미한다. 서로소 집합 자료구조는 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조로 union과 find 2개의 연산으로 조작한다. 시간복잡도 : O(V + M(1+log_(2-M/V) V)) 노드 개수가 V개이고, 최대 V-1개의 union 연산과 M개의 find 연산이 가능할 때, 경로 압축 방법을 적용한 시간복잡도 V = 1000, find/union 연산 100만 번일 때, 약 1,000만 번의 연산 필요 # 특정 원소가 속한 집합 찾기 def find_parent(parent, x) : # 루트 노드가 아니라면, 루트 노드를 찾을 때까지 재귀적으로 ..

Facts 컨디션 난조(목감기)로 하루의 반을 잤다. 티스토리 개설! 이전 ML 모의면접 스터디에서 만든 자료 정리를 시작 ch1 피처 엔지니어링 Feelings 첫 날부터.. 속상하다. Findings 노션을 티스토리로 업로드 해주는 N2T 발견 발행할 페이지가 없다고 뜨는 오류 발생해서 github issue에 등록한 상태 Future Action 내일은 컨디션 회복하고 으쌰으쌰-!

Facts 하루의 사건들 + 나의 행동 공부한 내용 Feelings 생각과 감정 Findings 배운점 길게 작성하고 싶다면 포스팅 후에 링크 첨부하기 Future Action 배우고 알게된 것들을 통해 앞으로 무엇을 하고 싶은지, 앞으로의 계획 선언 나를 바꿀 수 있는 문장