최근 제작한 자료는 SSU-SCCC-Study 리포지토리에서 관리하고 있습니다.
선린 알고리즘 연구반(구 정올반, Sunrin High-school Algorithm Research Club) 수업 자료
- 2020-Summer : 2020년 여름방학 수업(중급 알고리즘 + 문제 풀이)
- 2020-2nd : 2020년 2학기 동아리 수업(정보 올림피아드 대비 문제 풀이)
- 2021-1st : 2021년 6/7월 수업(기초 알고리즘 + 문제 풀이)
- 2021-2nd : 2021년 2학기 수업 (중급 알고리즘 + 문제 풀이)
| 개념 | 슬라이드 바로가기 |
|---|---|
| 시간 복잡도 | 2021-1st-01 |
정렬 (std::sort 사용법) |
2021-1st-01 |
| 이분 탐색 / 삼분 탐색 / 매개변수 탐색 | 2021-1st-01 |
| 단조 스택 | 2021-1st-01 |
| 위상 정렬 | 2021-1st-02 |
| 동적 계획법 | 2021-1st-02 |
| 그리디 | 2021-1st-05 |
| 이진 탐색 트리 | 2021-1st-03 |
| 힙 | 2021-1st-03 |
| 유니온 파인드 (서로소 집합) | 2021-1st-03 |
| 최단경로 (다익스트라, 플로이드, 벨만포드, SPFA) | 2021-2nd-02 |
| 최소 신장 트리 (프림, 크루스칼) | 2021-2nd-02 |
| 희소 테이블 | 2021-1st-03 |
| 최소 공통 조상 | 2021-1st-03 |
| 분할 정복 / 마스터 정리 | 2021-1st-04 |
| 세그먼트 트리 | 2021-1st-04 |
| 동적 계획법 응용 (트리DP, 구간 DP, 비트DP, 확률DP) | 2021-2nd-08 |
| CCW / 선분 교차 판별 / 다각형 내부 판별 | 2021-2nd-05-06 |
| 볼록 껍질 / 볼록 다각형 내부 판별 / 로테이팅 캘리퍼스 | 2021-2nd-05-06 |
| Convex Hull Trick | 2021-2nd-08 |
| 스프라그 그런디 정리 | 2021-2nd-10 |
| 볼록 다각형 접선을 이용한 최적화 | 2021-2nd-05-06 |
