1. 알고리즘 공부반
진행 계획
(학습)
1. SW Expert Academy에서 매주 정해진 강의를 듣습니다. (매주 약 1시간)
2. 주 1회 강의를 듣고 푼 문제 중 가장 도움이 되었던 문제나 알고리즘에 대해 팀블로그에 포스팅합니다.
(실습)
1. 백준 저지 사이트에서 매일(주말 제외) 관련 알고리즘을 최소 1문제씩 풀고 인증해야 합니다. (자정까지)
-> 정당한 사유가 없으면 벌금을 부과할 생각이고 너무 바쁘면 쉬운 문제를 풀어도 괜찮습니다.
2. 모인 벌금을 가지고 월마다 해당 구성원들만 참여하는 대회를 열어서 순위별로 나누어 가집니다.
목표
스스로 코딩 테스트를 준비할 수 있도록 공부방법을 알아가고
코딩 테스트에 필수적인 알고리즘 학습을 통해 모르는 문제를 접했을 때
대충 어떤 알고리즘을 이용해야 해결할 수 있을지 스스로 알게 합니다.
커리큘럼 (swea 강좌 중 programming intermediate 강의)
1. 알고리즘 성능 분석 및 개념, 완전 탐색, 그리디 알고리즘, 정렬
2. 부분 집합, 검색(index, binary), 선택 정렬
3. string 기본, 패턴 매칭(kmp, 보이어-무어)
4. stack 구현, 재귀 함수, 동적 계획법, dfs
5. 백트래킹, 분할 정복
6. queue 활용, bfs
7. 삽입, 병합 정렬, list 활용
8. 트리, 힙
2. 코딩 테스트 대비반
진행 계획
* 외부 유료 알고리즘 스터디들의 진행 방식을 최대한 따라서 계획을 세웠고, 학습 위주 스터디가 아니기 때문에
백준 온라인 저지 문제 중 solved.ac 기준 골드 수준의 문제를 하나라도 풀어보신 적이 없다면 맞춰드릴 수 없습니다!
(학습)
1. 처음 한 달은 프로그래머스에서 "코딩 테스트 고득점 kit" 문제 분류 중 출제 빈도가 높은 유형을 풀어봅니다.
2. 슬랙에서 서로 코드 공유를 통해 코드의 최적화 여부와 효율적으로 리팩토링 할 방법에 대해 서로 상의합니다.
(실습)
1. 매주 1회씩 주제를 정하고, 백준 그룹에서 모의 대회를 실시합니다.
-> 하반기 코딩 테스트 일정에 따라 유동적으로 진행할 생각이고, 모의고사 불참 시 벌금을 부과하여 다음 대회 상금으로 넘길 예정입니다.
목표
코딩 테스트 통과
3. 심화 알고리즘 공부반
* 추천 : 실력은 있지만 당장 코딩 테스트가 필요하지 않고, 그 이상의 대회 문제 유형을 더 공부해보고 싶으신 분
진행 계획
알고리즘 문제 해결 전략(종만북) 책을 통해 코딩 테스트 및 대회에 필요한 주요 알고리즘을 선택적으로 공부할 예정입니다.
공부 방법
매주 학습 분량을 정해서 개인별로 공부 한 뒤 정해진 문제(관련 문제 약 3~4 문제)를 풀고
주말에 온라인으로 알고리즘과 푼 문제에 대해 토의합니다.
커리큘럼(임시)
1. 분할 정복
2. dp
3. greedy
4. 휴리스틱
5. 문자열
6. 트라이
7. 트리 순회
8. binary search tree
9. segment tree, index tree
10. mst
공통
- 모든 알고리즘 관련 질문은 소모임 슬랙에서 받습니다.
- 중간에 반을 바꾸어도 되나, 학습량에 차이가 있기 때문에 신중하게 골라주셔야 합니다.
- 해당 게시글에 대한 질문이나, 추가 및 수정하고 싶은 부분은 댓글에 남겨주세요!
'Koala - 1기' 카테고리의 다른 글
백준 17134번 - 르모앙의 추측 (0) | 2020.12.27 |
---|---|
백준 2150번 - Strongly Connected Component (0) | 2020.12.27 |
백준 1197번 - 최소 스패닝 트리 (0) | 2020.12.27 |
백준 2621번 - 카드게임 (0) | 2020.12.27 |
소모임 소개글 (0) | 2020.08.14 |