2023학년도 겨울방학 스터디
이번 겨울방학에는 3개의 대면 스터디가 진행됩니다.
개요
- 진행자
- 소프트웨어학부 18학번 박근형
- 스터디 내용
- PS(Problem Solving)에 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
- solved.ac CLASS 4+@ 이하의 기초 알고리즘
- C++ 구현시 자잘한 팁
- Python으로 도망치는 타이밍
- PS&CP 사이트 이용시 알쓸신잡
- PS(Problem Solving)에 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
- 권장 대상
- 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 | 마무리 |