2022학년도 2학기 스터디
이번 학기에는 1개의 비대면 스터디가 진행됩니다.
개요
-
진행자
- 컴퓨터학부 21학번 나정휘
-
스터디 내용
- 어렵지만 모두가 알고 있는 웰노운 알고리즘
-
권장 대상
- ICPC 서울 리저널 참가자
-
선수 조건
- 2022 봄 초급 스터디 전체 범위
- 추가로 필요한 내용은 매 차시 슬라이드에서 언급
-
시간 및 장소
- 10월 첫째 주 ~ ICPC 서울 리저널 전까지
- Zoom으로 진행
- 상세 정보
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 22.10.05 | Hashing, KMP |
| 2차시 | 22.10.10 | Suffix Array, LCP Array |
| 3차시 | 22.10.13 | Heavy Light Decomposition |
| 4차시 | 22.10.31 | CCW, Line Segment Intersection, Point in Polygon Test, Convex Hull |
| 5차시 | 22.11.02 | Rotating Calipers, Closest Pair, Tangent Line of Convex Polygon |
| 6차시 | 22.11.09 | Centroid Decomposition |