2025학년도 1학기 스터디
이번 학기에는 5개의 대면 스터디가 진행됩니다.
개요
-
진행자
-
스터디 내용
- PS(Problem Solving) 입문을 위한 C언어 문법 및 단계별 문제풀이
-
권장 대상
-
시간 및 장소
- 1학기 3~5주차, 9~13주차 목요일 19:00 ~ 21:00
- 시험 기간(6~8주차, 14~16주차) 및 공휴일(11주차) 휴강
일정
| 차시 | 날짜 | 주제 |
| 1차시 | 25.03.20(목) | OT, 개발환경, 입출력, 연산 |
| 2차시 | 25.03.27(목) | 변수, 조건문, 반복문 |
| 3차시 | 25.04.03(목) | 1차원 배열, 문자열 |
| 중간고사 기간(6~8주차) |
| 4차시 | 25.05.01(목) | 수학, 기하, 문제풀이 |
| 5차시 | 25.05.08(목) | 시간복잡도, 브루트포스 |
| 6차시 | 25.05.15(목) | 재귀, 분할정복, 정렬 알고리즘 |
| 7차시 | 25.05.22(목) | 정수론, 조합론 |
| 8차시 | 25.05.29(목) | 이분 탐색 |
| 기말고사 기간(14~16주차) |
개요
-
진행자
-
스터디 내용
- PS(Problem Solving)에서 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
-
권장 대상
- PS를 처음 접해보는 사람
- 문제를 풀어본 경험이 적은 사람
- 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
- Silver 5 ~ Gold 3 (solved.ac 클래스 2 ~ 4) 정도에서 다루는 알고리즘을 공부하고 싶은 사람
-
선수 조건
- C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
- 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
-
시간 및 장소
- 1학기 3~5주차, 9~13주차 월요일 17:00 ~ 19:00
- 시험 기간(6~8주차, 14~16주차) 휴강
- 장소 : 정보과학관
일정
| 차시 | 날짜 | 주제 |
| 1차시 | 25.03.17(월) | OT : PS를 위한 C++, 재귀, 백트래킹 |
| 2차시 | 25.03.24(월) | 알고리즘 기초 : 시간 복잡도, 정렬, 이분 탐색, 분할 정복 |
| 3차시 | 25.03.31(월) | 정수론 기초: 거듭제곱, 소인수 분해, 에라토스테네스의 체, 유클리드 호제법 |
| 중간고사 기간(6~8주차) |
| 4차시 | 25.04.28(월) | 동적 계획법 |
| 5차시 | 25.05.05(월) | 그리디, 비트마스킹, 서로소 집합 |
| 6차시 | 25.05.12(월) | 자료구조 : 스택, 큐, 덱 |
| 7차시 | 25.05.19(월) | 그래프 기초: 그래프, 깊이 우선 탐색, 너비 우선 탐색 |
| 8차시 | 25.05.26(월) | 최단 경로 : 다익스트라, 벨만 포드, 플로이드 워셜 |
| 기말고사 기간(14~16주차) |
개요
-
진행자
-
스터디 내용
- PS(Problem Solving)에서 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
-
권장 대상
- PS를 처음 접해보는 사람
- 문제를 풀어본 경험이 적은 사람
- 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
-
선수 조건
- C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
- 고등학교 수학: 수학, 수학 I, 수학 II
-
시간 및 장소
- 1학기 3~5주차, 9~13주차 금요일 19:00 ~ 21:00
- 시험 기간(6~8주차, 14~16주차) 휴강
일정
| 차시 | 날짜 | 주제 |
| 1차시 | 25.03.21(금) | OT, 빠른 입출력, PS를 위한 C++, 재귀 |
| 2차시 | 25.03.28(금) | 기초 정수론 |
| 3차시 | 25.04.04(금) | 시간 복잡도, 정렬, 이분 탐색 |
| 중간고사 기간(6~8주차) |
| 4차시 | 25.05.02(금) | 분할 정복, 자료구조1(스택, 큐, 덱) |
| 5차시 | 25.05.09(금) | 그래프 기초, DFS/BFS |
| 6차시 | 25.05.16(금) | 그리디, DP, 위상정렬 |
| 7차시 | 25.05.23(금) | 자료구조2(BST, 서로소 집합, 힙), MST |
| 8차시 | 25.05.30(금) | 최단 경로 |
| 기말고사 기간(14~16주차) |
개요
-
진행자
-
스터디 내용
- 대회에 등장하는 알고리즘의 최전선을 공부합니다!
-
권장 대상
- 초중급 알고리즘에 익숙하여 더 어려운 알고리즘을 배우고 싶은 사람
- ICPC에서 더욱 좋은 성적을 얻고 싶은 사람
- 알고리즘을 좋아하는 사람!
-
선수 조건
-
시간 및 장소
- 2025년 1학기 3~5주차, 9~13주차 월요일 19~21시
- 시험 기간(6~8주차, 14~16주차) 휴강
- 정보관 대면
일정
| 차시 | 날짜 | 주제 |
| 1차시 | 25.03.17(월) | Suffix & LCP Array, Aho-Corasick |
| 2차시 | 25.03.24(월) | Persistent SegTree, MergeSort Tree |
| 3차시 | 25.03.31(월) | Mo's technique |
| 중간고사 기간(6~8주차) |
| 4차시 | 25.04.28(월) | Heavy-Light Decomposition |
| 5차시 | 25.05.08(목) | Centroid Decomposition |
| 6차시 | 25.05.12(월) | Tree Optimization |
| 7차시 | 25.05.19(월) | ConvexHull Trick, Li-Chao Tree |
| 8차시 | 25.05.26(월) | Divide & Conquer Optimization |
| 기말고사 기간(14~16주차) |