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) |