🐨 Koala 6기 스터디 세부 계획 🐨

0. Q & A

- 다른 언어로 문제를 풀어도 상관이 없나요?
문제 자료에 나오는 코드가 파이썬, C++이라 C++, 파이썬 코드를 읽을 줄 아시면 상관은 없습니다.

- 모의 테스트는 어떻게 진행되나요?
백준 - 그룹 - 연습 기능을 사용하여 백준 문제를 제공할 예정입니다.

- 모의 테스트 예시

- 할당량은 몇 문제를 풀게 되는 것인가요?
21년도 겨울방학 활동 기준으로 코딩 테스트 준비 스터디는 일주일에 8문제를 풀었고, 알고리즘 기초 스터디는 최대 36문제(1주차), 최소 10문제(8주차), 보통 20문제 ~ 25문제를 풀었습니다.

 

 

1. 코딩 테스트 준비 스터디

대상
- 구현 문제는 어느정도 풀어서 코딩 테스트에 나오는 알고리즘 문제를 풀어보고 싶은 분들

사용 언어
- C++
- Python 3

계획
1. 자체 제작 강의를 시청한 후 관련 알고리즘 문제를 통해 공부를 합니다.
2. 주말에 모의 테스트를 진행합니다.
3. 매 주 스터디에서 제공하는 문제나 새로 풀은 문제중 최소 1문제를 팀 블로그에 포스팅합니다.

규칙
1. 매 주 일정 갯수의 문제 할당량이 있으며 할당량을 모두 채우고 일주일에 한 번씩 인증을 해야 합니다.
2. 모의 테스트는 반드시 참석하는 것을 지향합니다.
3. 문제 풀기, 모의 테스트, 팀 블로그 포스팅을 안 하시는 분은 활동비에서 금액을 차감할 예정입니다.
(21년 겨울방학 활동 기준 문제 풀이 -2000원, 모의 테스트 -1000원, 팀 블로그 포스팅 -1000원을 차감하였습니다.)

커리큘럼
1. 완전 탐색(기본), 백트래킹
2. 동적계획법 1, 동적계획법 2
3. 시뮬레이션, 투 포인터
4. 이분 탐색, 누적합
5. 자료구조(스택, 큐, 덱, 우선 순위 큐)
6. 그래프 알고리즘(BFS, DFS)
7. 다익스트라 알고리즘

모의 테스트
1. 토요일 저녁 8시 ~ 10시에 모의 테스트를 진행 후 슬랙에 해설을 올릴 예정입니다.
2. 백준 연습 기능을 통해 Solved.ac 기준 실버 ~ 골드 문제를 풀을 예정입니다.

 

2. 알고리즘 기초 스터디

대상
- 본격적인 알고리즘 지식을 배우기 전에 기본적인 구현 실력을 쌓고 싶으신 분

지원 조건
- 파이썬 수업을 수강하신 분 혹은 파이썬 수업과 함께 같이 공부하고 싶으신 분

사용 언어
- Python 3

계획
1. 깃북 자료를 읽은 후 깃북에 나와있는 알고리즘 문제를 통해 공부를 합니다.
2. 매 주 주말에 모의 테스트를 진행합니다.
3. 매 주 스터디에서 제공한 문제중 최소 1문제를 팀 블로그에 포스팅합니다.

규칙
1. 매 주 일정 갯수의 문제 할당량이 있으며 할당량을 모두 채우고 일주일에 한 번씩 인증을 해야 합니다.
2. 모의 테스트는 반드시 참석해야 하는 것을 지향합니다.
3. 문제 풀기, 모의 테스트, 팀 블로그 포스팅을 안 하시는 분은 활동비에서 금액을 차감할 예정입니다.
(21년 겨울방학 활동 기준 각 활동마다 -1000원을 차감하였습니다.)

커리큘럼
1. 입출력, 제어문, 다양한 출력 방법 1
2. 문자열, 다양한 출력 방법 2, 리스트, 튜플
3. 세트, 딕셔너리, 다양한 함수
4. 멤버 연산자, 아스키 코드, EOF
5. 진법 변환, 팰린드롬, 스택
6. 2차원 리스트, 정렬 심화, 자주 사용하는 모듈
7. 카이사르 암호, 순열과 조합
8. 큐, 덱, 시계 문제
번외 1. 얕은 복사와 깊은 복사, 재귀 함수 1, 재귀 함수 2
번외 2. 그래프 알고리즘 소개, 플러드 필
번외 3. 시뮬레이션 문제

모의 테스트
1. 토요일 저녁 7시 ~ 9시에 모의 테스트를 진행 후 슬랙에 해설을 올릴 예정입니다.
2. 백준 연습 기능을 통해 Solved.ac 기준 브론즈 ~ 실버 문제를 6문제 풀을 예정입니다.

 

3. 모의 테스트 반

대상
- 코딩 테스트에 나오는 유형들로 시간 제한에 맞추어 문제를 풀고 싶은 분들
- Solved.ac 기준으로 브론즈 ~ 골드 수준의 문제를 다양한 유형으로 문제를 풀어보고 싶으신 분들

규칙
- 모의 테스트에 참여를 하지 않는 분은 활동비에서 금액을 차감할 예정입니다.
- 일요일 저녁 8시 ~ 10시에 모의 테스트를 진행 후 슬랙에 해설을 올릴 예정입니다.
- 문제는 최대 5문제를 풀을 예정입니다.

기본 유형
- 구현
- 정렬
- 완전 탐색
- 분할정복, 재귀
- 백트래킹
- 그리디 알고리즘
- 수학(기본 수학, GCD, LCM, 소인수분해, 소수 판정, 에라토스테네스의 체)
- 동적계획법
- 투 포인터
- 이분 탐색, upper_bound, lower_bound
- 누적 합
- 자료구조(스택, 큐, 덱, 우선순위 큐)
- 플로이드-와샬
- BFS
- DFS
- 다익스트라
- 시뮬레이션
- 그 외 준하는 실버 난이도의 문제들

고난이도 유형
(최소 0문제, 최대 1문제 출제 예정, 최대 난이도 골드 1)
- 유니온 파인드
- 크루스칼 알고리즘
- 위상 정렬
- 트리 DP
- 비트마스킹 DP
- 세그먼트 트리