Contents

1. 계획
2. 참여자
3. 내용
4. 후기
5. 숙제
6. 참조

1. 계획 ¶

Disjoint Sets
Union-Find
- Union
- Find
- 최적화 기법
  - Rank를 이용한 최적화 기법
  - Height를 이용한 최적화 기법
  - Path Compression을 이용한 최적화 기법

2. 참여자 ¶

강사	권영기
참여자
	김정민
	권준혁
	성훈

3. 내용 ¶

4. 후기 ¶

5. 숙제 ¶

https://algospot.com/judge/problem/read/EDITORWARS

6. 참조 ¶

https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf
프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
2013년 한상용 교수님 자료구조 5-7 Tree Disjoint Set ppt

새싹교실/2014, 새싹교실/2014/다빈치인재반

Retrieved from http://wiki.zeropage.org/wiki.php/새싹교실/2014/다빈치인재반/12회차
last modified 2021-02-07 05:29:50