2026학년도 1학기 스터디
이번 학기에는 3개의 대면 스터디가 진행됩니다.
개요
- 진행자
- 스터디 내용
- PS(Problem Solving) 입문을 위한 C언어 문법 및 단계별 문제풀이
- 권장 대상
- 시간 및 장소
- 1학기 3~5주차, 9~13주차 목요일 17:00 ~ 19:00
- 시험 기간(6~8주차, 14~16주차) 및 공휴일 휴강
- 장소 : 정보과학관
일정
| 차시 | 날짜 | 주제 |
|---|
| 1차시 | 26.03.19(목) | OT, 개발환경, 입출력, 자료형, 연산 |
| 2차시 | 26.03.26(목) | 변수, 조건문, 반복문 |
| 3차시 | 26.04.02(목) | 1차원 배열, 문자열 |
| 중간고사 시간(6~8주차) |
| 4차시 | 26.04.30(목) | 함수, 참조전달, 포인터 |
| 5차시 | 26.05.07(목) | 포인터, 구조체 |
| 6차시 | 26.05.14(목) | 동적 메모리 할당 |
| 7차시 | 26.05.21(목) | 비트연산, 비트마스킹 |
| 8차시 | 26.05.28(목) | PS맛보기 : 이분 탐색 |
| 기말고사 시간(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차시 | 26.03.20(금) | OT : PS를 위한 C++, 재귀, 백트래킹 |
| 2차시 | 26.03.27(금) | 알고리즘 기초 : 시간 복잡도, 정렬, 투 포인터, 매개변수 탐색, 이분 탐색, 분할 정복 |
| 3차시 | 26.04.03(금) | 정수론 기초: GCD와 LCD, 소인수 분해, 에라토스테네스의 체, 유클리드 호제법, 거듭제곱 |
| 중간고사 시간(6~8주차) |
| 4차시 | 26.04.24(금) | 동적 계획법 |
| 5차시 | 26.05.01(금) | 그리디, 자료구조 : 스택, 큐, 덱 |
| 6차시 | 26.05.15(금) | 그래프 기초 1 : 그래프, 깊이 우선 탐색, 너비 우선 탐색, 이진 트리, 위상 정렬 |
| 7차시 | 26.05.22(금) | 그래프 기초 2 : 이진 탐색 트리, 우선순위 큐(힙), 서로소 집합, 최소 스패닝 트리 |
| 8차시 | 26.05.29(금) | 최단 경로 : 다익스트라, 플로이드 워셜 |
| 기말고사 시간(14~16주차) |
