2023학년도 여름방학 스터디
이번 여름방학에는 1개의 대면 스터디와 2개의 비대면 스터디가 진행됩니다.
개요
-
진행자
- 컴퓨터학부 21학번 나정휘
-
스터디 내용
- PS(Problem Solving)에서 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
-
권장 대상
- PS를 처음 접해보는 사람
- 문제를 풀어본 경험이 적은 사람
- 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
-
선수 조건
- C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
- 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
-
시간 및 장소
- 매주 월요일/목요일 14시 ~ 18시
- 숭실대학교 정보과학관에서 진행
- 상세 정보
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 23.06.26 | OT, 입출력, PS를 위한 C++ |
| 2차시 | 23.06.29 | 다차원 배열, 재귀 함수 |
| 3차시 | 23.07.03 | 기초 정수론 (합동식, 소수 판별, 소인수분해, 최대공약수, 곱셈적 함수 등) |
| 4차시 | 23.07.06 | 시간 복잡도, 정렬, 이분 탐색 |
| 5차시 | 23.07.10 | 수학적 귀납법, 분할 정복 |
| 6차시 | 23.07.13 | 동적 계획법 결정적 유한 오토마타 |
| 7차시 | 23.07.17 | 자료구조 1 (스택, 큐, 덱) 그래프의 표현법 (인접 행렬, 인접 리스트) |
| 8차시 | 23.07.20 | 알쓸신잡 (비트 연산, C++ 표준 라이브러리, 시간 복잡도 하계 등) |
| 9차시 | 23.07.24 | 그리디 기법 그래프 탐색 (DFS, BFS) |
| 10차시 | 23.07.27 | 위상 정렬, 동적 계획법 |
| 11차시 | 23.07.31 | 자료구조 2 (이진 탐색 트리, 서로소 집합, 힙) 최소 신장 트리 (프림, 크루스칼 알고리즘) |
| 12차시 | 23.08.03 | 최단 경로 (다익스트라, 플로이드 와샬, 벨만 포드 알고리즘) |
개요
-
진행자
- 소프트웨어학부 23학번 안해성
-
스터디 내용
- solved.ac 기준 Bronze V ~ Gold V 문제를 푸는데 필요한 지식
-
권장 대상
- PS를 처음 접해보는 사람
- 문제를 풀어본 경험이 적은 사람
-
시간 및 장소
- 매주 수요일/토요일 14시 ~ 16시
- 디스코드로 진행
- 상세 정보
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 23.07.05 | PS를 위한 C++, 시간 복잡도, 정렬 |
| 2차시 | 23.07.08 | 이분 탐새그 투 포인터, 누적 합 배열 |
| 3차시 | 23.07.12 | 기초 정수론 (나머지 연산, 거듭 제곱, 이항 계수, 소수 판별, 최대공약수 등) |
| 4차시 | 23.07.15 | 재귀 함수, 완전 탐색, 백트래킹, 그리디 기법 |
| 5차시 | 23.07.19 | 분할 정복, 동적 계획법 |
| 6차시 | 23.07.22 | 자료구조 (연결 리스트, 스택, 큐, 우선순위 큐) |
| 7차시 | 23.07.26 | 그래프의 표현, 그래프 탐색, 위상 정렬 |
| 8차시 | 23.07.29 | 최단 경로, 최소 신장 트리, 서로소 집합 |
개요
-
진행자
- 컴퓨터학부 21학번 나정휘
-
스터디 내용
- 문제를 만드는 방법
- 실제 대회 문제 출제 및 세팅
-
권장 대상
- BOJ 출제 자격 A를 만족하는 사람
- 2023 2학기 / 2024 1학기 재학 예정인 사람
-
시간 및 장소
- 매주 일요일 과제 공지, 금요일 과제 마감, 토요일 과제 피드백
- 온라인으로 진행
- 상세 정보
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 23.06.25 ~ 23.07.01 | Codeforces Polygon 사용법 BOJ 28115 등차수열의 합 지문, 제너레이터, 밸리데이터, 체커 작성 |
| 2차시 | 23.07.02 ~ 23.07.08 | BOJ 28115 등차수열의 합 피드백 반영 BOJ 28119 Traveling SCCC President 제너레이터, 밸리데이터 작성 |
| 3차시 | 23.07.09 ~ 23.07.15 | Prufer Sequence BOJ 22967 구름다리 지문, 제너레이터, 밸리데이터, 체커 작성 BOJ 21967 세워라 반석 위에 제너레이터 작성 |
| 4차시 | 23.07.16 ~ 23.07.22 | 기하 데이터 제작 방법 BOJ 19552 데이터 제작 체커 작성 |
| 5차시 | 23.07.23 ~ 23.07.29 | BOJ 25504 최적 경로와 쿼리 제너레이터 작성 문제 아이디어 공모 및 출제 준비 |
| 6차시 | 23.07.30 ~ 23.08.12 | BOJ 25504 최적 경로와 쿼리 데이터 보강 |
| 7차시 | 23.08.13 ~ 23.08.26 | 문제 출제 |