2023학년도 겨울방학 스터디
이번 겨울방학에는 3개의 대면 스터디가 진행됩니다.
개요
-
진행자
-
스터디 내용
-
PS(Problem Solving)에 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
- solved.ac CLASS 4+@ 이하의 기초 알고리즘
- C++ 구현시 자잘한 팁
- Python으로 도망치는 타이밍
- PS&CP 사이트 이용시 알쓸신잡
-
권장 대상
- PS를 처음 접해보는 사람
- 문제를 풀어본 경험이 적은 사람
- 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
-
시간 및 장소
- 1월 첫째 주 ~ 2월 셋째 주 화요일 15:00 ~ 17:00
- 학교에서 오프라인으로 진행
일정
| 차시 | 날짜 | 주제 |
| 1차시 | 24.01.02 | OT, 자료구조 1 | PS의 효능, 환경 구축, 배열, 벡터, 스택 |
| 2차시 | 24.01.09 | 자료구조 2 | 큐, 덱, 집합, 맵 |
| 3차시 | 24.01.16 | 완전 탐색, 정렬, 이분 탐색 |
| 4차시 | 24.01.23 | 재귀 함수, 동적 계획법 |
| 5차시 | 24.01.30 | 분할 정복, 그리디 기법 |
| 6차시 | 24.02.06 | 그래프 이론 | 그래프 탐색, 최단 경로, 서로소 집합 |
| 7차시 | 24.02.13 | 정수론 | 거듭제곱, 소수 판정, 유클리드 호제법 |
| 8차시 | 24.02.20 | 마무리 |
개요
-
진행자
-
스터디 내용
-
시간 및 장소
- 12월 다섯째 주 ~ 1월 넷째 주 화요일 17:00 ~ 19:00
- 학교에서 오프라인으로 진행
일정
| 차시 | 날짜 | 주제 |
| 1차시 | 23.12.28 | 고전 암호 |
| 2차시 | 24.01.04 | 정수론 1 |
| 3차시 | 24.01.11 | 정수론 2 |
| 4차시 | 24.01.18 | RSA |
| 5차시 | 24.01.25 | PS with Crypto |
개요
-
진행자
-
스터디 내용
- solvedac 기준 실버 ~ 루비 사이의 개념
-
시간 및 장소
- 매주 월요일 19:30 ~ 21:30, 온라인
-
상세 정보
일정
| 차시 | 날짜 | 주제 |
| 1차시 | 24.01.29 | 분할 상환 분석(amortized analysis), 동적 배열(dynamic array) |
| 2차시 | 24.02.05 | 유니온 파인드 200% 활용하기 |
| 3차시 | 24.02.12 | 다양한 경우의 수 세기 (카탈란 수, 스털링 수, 분할 수, 교란 순열) |
| 4차시 | 24.02.17 | 제곱근 분할 (sqrt decomposition) |
| 5차시 | 24.02.19 | 랜덤으로 문제 풀기 |