...
주제: 코테 실전 대비! 자료구조와 함께 배우는 알고리즘 입문
소개: 프로그래머스에서 진행 된 46만원짜리 유료 스터디의 커리큘럼을 참고하여 8주차에 맞도록 구성(https://programmers.co.kr/learn/courses/4615#introduction)
목표:
- 매번 이직때만 빤짝 공부하고 까먹지 말고 알고리즘의 원리를 익히고 기초를 다져서 응용이 가능도록 제대로 공부해보자.
- 이직 시 코딩테스트 준비에 힘빼지 말고 미리미리 준비하자.
교재: 'Do it! 자료구조와 함께 배우는 알고리즘 입문(자바편, 엄선된 88개의 실습 예제와 93개의 연습 문제!)'
실습: 프로그래머스 (코딜리티나 해커랭크 등 실습 사이트는 변경 가능)
커리큘럼
0주차. 스터디 소개, 총무, 페북지기, 주차별 스터디 리더 선출
1주차. Java를 사용한 알고리즘 기초
* 자료구조 및 주요 기본 제공 API
* 논리구현 유형 문제풀이
2주차. 재귀함수와 완전탐색법
* 함수의 정의 및 재귀함수 설명
* 완전탐색 및 가지치기(Back Tracking) 기본 코드 설명
* 예제 풀이 및 문제 실습
3주차. DFS(Depth-First Search)
* DFS(Depth-First Search:깊이 우선 탐색법) 설명
* DFS 기본 코드 설명
* 예제 풀이 및 문제 실습
4주차. BFS(Breadth-First Search)
* BFS(Breadth-First Search:너비 우선 탐색법) 설명
* BFS 기본 코드 설명
* 예제 풀이 및 문제 실습
5주차. 중간세미나
6주차. 탐욕법(Greedy)
* 탐욕법 개념 설명
* 예제 풀이 및 문제 실습
7주차. 동적계획법
* 동적계획법 개념 설명
* 예제 풀이 및 문제 실습
8주차. summary 및 회고
...