September 7, 2021September 15, 2021Coding & Reference, Practice 문제풀이 – 하세 다이어그램 (C) 문제 소개 하세 도형(Hasse圖形, 영어: Hasse diagram)은 부분 순서 집합의 원소들을 표현하기 위해 고안된 표기법으로, 각 원소의 순서 관계를 그래프로 표현한 것이다. 코드 및 해설 주요 […]
June 6, 2021November 19, 2021CSE, Data Structure Data Structure – Union-Find (경로압축 및 가중법칙) Union-Find (유니온 파인드) Union: 원소 x가 속한 부분 집합과 원소 y가 속한 부분 집합의 합집합을 구한다.Find: 원소 x가 속한 부분 집합을 찾는다. […]