Latest revision as of 00:45, 27 March 2026

계획

@@ Line 1: / Line 1: @@
-Describe 새싹교실/2014/다빈치인재반/12회차 here
+__TOC__
+= 계획 =
+* Disjoint Sets
+* Union-Find
+** Union
+** Find
+** 최적화 기법
+**** Rank를 이용한 최적화 기법
+**** Height를 이용한 최적화 기법
+**** Path Compression을 이용한 최적화 기법
+= 참여자 =
+{| class="wikitable"
+|-
+| 강사
+| [[권영기]]
+|-
+| rowspan="10" | 참여자
+|
+|-
+| [[김정민]]
+|-
+| [[권준혁]]
+|-
+| [[성훈]]
+|}
+= 내용 =
+= 후기 =
+= 숙제 =
+* [https://algospot.com/judge/problem/read/EDITORWARS]
+= 참조 =
+* [https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf]
+* 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
+* 2013년 한상용 교수님 자료구조 5-7 Tree Disjoint Set ppt
+----
+[[새싹교실/2014]], [[새싹교실/2014/다빈치인재반]]