2025학년도 겨울방학 스터디
이번 겨울방학에는 1개의 비대면 스터디가 진행됩니다.
개요
- 진행자
- 글로벌미디어학부 23학번 권은규
- 소프트웨어학부 21학번 진민성
- 스터디 내용
- 중급 알고리즘 및 문제 풀이
- 권장 대상
- 기초 알고리즘 강의에서 다루는 모든 내용을 아는 사람
- ICPC 본선 진출 이상을 목표로 하는 사람
- 선수 조건
- 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
- 자료구조/알고리즘: 기초 알고리즘 강의에서 다루는 모든 내용
- 완전탐색, DP, 그리디, 분할 정복
- 연결 리스트, 스택, 큐, 덱, 힙, 이진 탐색 트리, 서로소 집합
- DFS, BFS, 위상 정렬, 최단 경로, 최소 스패닝 트리
- 시간 및 장소
- 매주 수요일 19시
- 온라인으로 진행
일정
| 주차 | 날짜 | 주제 |
|---|---|---|
| 1주차 | 01/07 | 세그먼트 트리 |
| 2주차 | 01/14 | 동적 계획법의 응용 |
| 3주차 | 01/21 | 오일러 투어 테크닉, 최소 공통 조상, 희소 배열 |
| 4주차 | 01/28 | 강한 연결 요소, 2-SAT |
| 5주차 | 02/04 | 정수론 |
| 6주차 | 02/11 | 문자열 알고리즘 |
| 7주차 | 02/18 | 기하 알고리즘 |