2022학년도 겨울방학 스터디
이번 겨울방학에는 2개의 비대면 스터디가 진행됩니다.
개요
-
진행자
- 컴퓨터학부 21학번 나정휘
-
스터디 내용
- 중급 알고리즘 및 문제 풀이
-
권장 대상
- 초급 스터디에서 다루는 내용을 모두 아는 사람
-
선수 조건
- 완전탐색, DP, 그리디, 분할 정복
- 스택, 큐, 덱, 힙, 이진 탐색 트리, 서로소 집합
- DFS, BFS, 위상정렬, 최단 경로, 최소 스패닝 트리
-
시간 및 장소
- 1월 첫째 주 ~ 셋째 주 화요일/금요일, 1월 넷째 주 ~ 다섯째 주 화요일, 총 8회
- 온라인으로 진행
- 상세 정보
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 23.01.03 | 자료구조 1 (모노톤 스택, 모노톤 큐) |
| 2차시 | 23.01.06 | 자료구조 2 (평방 분할, 세그먼트 트리) |
| 3차시 | 23.01.10 | DP 1 (위상정렬, 트리, 구간, 기댓값) |
| 4차시 | 23.01.13 | DP 2 (게임이론, 자료구조, 그리디+DP, 선형 점화식의 빠른 계산) |
| 5차시 | 23.01.17 | 기초 정수론 (확장 유클리드, 페르마 소정리, 중국인의 나머지 정리, 이항 계수) |
| 6차시 | 23.01.20 | 트리 (오일러 투어 테크닉, 스파스 테이블, LCA) |
| 7차시 | 23.01.24 | 그래프 (DFS Tree, SCC, 2-SAT) |
| 8차시 | 23.01.31 | 문자열 (트라이, 해싱, KMP) |
개요
-
진행자
- 컴퓨터학부 21학번 나정휘
-
스터디 내용
- 어렵지만 모두가 알고 있는 웰노운 알고리즘
-
권장 대상
- ICPC 서울 리저널 참가자
-
선수 조건
- 2022 봄 초급 스터디, 2022 겨울 중급 스터디 전체 범위
- 추가로 필요한 내용은 매 차시 슬라이드에서 언급
-
시간 및 장소
- 12월 넷째 주 ~ 1월 넷째 주, 12월 월/목, 1월 월요일, 총 8회
- 온라인으로 진행
- 상세 정보
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 22.12.19 | Sqrt decomposition |
| 2차시 | 22.12.22 | Ford-Fulkerson method, Edmonds-Karp algorithm, Min-cut Max-flow theorem |
| 3차시 | 22.12.26 | Bipartite matching, Konig's theorem, Dilworth's theorem |
| 4차시 | 22.12.29 | Dinic's algorithm, MCMF |
| 5차시 | 22.01.02 | Rotate sweep line technique |
| 6차시 | 23.01.09 | Convex hull trick, Hirschberg |
| 7차시 | 23.01.16 | Divide and conquer optimization, Monotone queue optimization |
| 8차시 | 23.01.23 | Aliens trick |