🐨 KOALA 5기 스터디 세부 계획 🐨

0. Q & A

- 다른 언어로 문제를 풀어도 상관이 없나요?
문제 해설 코드가 파이썬, C++로 진행될 예정이라 C++, 파이썬 코드를 읽을 줄 아시면 상관은 없습니다.

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

- 면접은 어떻게 보나요?
비대면으로 진행됩니다.

- 코딩테스트 스터디에 들어가고 싶은데 필요한 조건이 있을까요?
알고리즘 지식은 몰라도 시간을 많이 투자하면 되는 것이라서 상관은 없지만, 백준이나 프로그래머스 문제를 풀어보시지 않으셨으면 따라오시기 많이 힘드실 수도 있습니다.

- 알고리즘 기초 스터디에 들어가고 싶은데 필요한 조건이 있을까요?
파이썬 수업을 수강하셨으면 충분하다고 생각됩니다.

- 스터디 진행은 시간이 정해져 있나요?
모의테스트는 최대한 많은 사람들이 참여하는 것이 목표라 나중에 시간을 정할 예정입니다. 이외에 진도 나가는 것은 자율적으로 영상을 시청하시고 문제를 푸신 후에 할당량을 인증해주시기만 하면 됩니다.

* 수정: 2022/01/05 (수정 내용은 밑줄로 해놨습니다.)

1. 코딩 테스트 준비반

대상
- 겨울방학동안 코딩 테스트 준비에 도움을 받고 싶으신 분

사용 언어
- C++
- Python 3

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

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

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

 

2. 알고리즘 기초 스터디

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

지원 조건
- 파이썬 수업을 수강하신 분 혹은 파이썬으로 알고리즘 문제를 풀어보신 분

사용 언어
- Python 3

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

규칙
1. 매 주 일정 갯수의 문제 할당량이 있으며 할당량을 모두 채우고 일주일에 한 번씩 인증을 해야 합니다.
(반을 2개로 나눌 예정입니다. 한 반은 기초 스터디를 하다가 진도가 다 끝나면 문제만 풀을 예정이고, 한 반은 진도가 다 끝나면 코딩 테스트 진도까지 나가는 반입니다. 두 반은 방학 때 진도가 다를 수도 있습니다.)
2. 모의 테스트는 반드시 참석해야 하는 것을 지향합니다.
3. 문제 풀기, 모의 테스트, 팀 블로그 포스팅을 안 하시는 분은 활동비에서 금액을 차감할 예정입니다.

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