도움을 받은 사이트 : 바킹독의 실전 알고리즘, 알고리즘 스터디, DKU 알고리즘 스터디
- 해당 주차 주제의 알고리즘을 영상을 보며 공부한다. (추천 영상 : 바킹독의 알고리즘 실전)
- 영상 내에 있는 개념을 손으로 직접 써 보거나 코드를 따라해보면서 해당 개념을 익힌다.
- 그 다음에 빈 화면에 코드를 직접 짜본다.
- 선별한 문제들 중 필수 응용 문제를 더 풀어보며 배운 내용을 내 것으로 만든다.
- 모든 문제는 스터디 전 날까지(월요일 오후 23:59분 전까지) 깃에 PR한다.
- 팀장은 제출된 코드를 살펴보고 merge 여부를 결정한다.
- 코드마다 주석을 달아둔다.
- 백준에 정답을 제출해서 맞췄을 때 나오는 결과를 코드 상단에 주석으로 적어준다.
- 예시
// 언어 C++, 메모리 2796 KB, 시간 92ms
- 파일이름은 문제에 해당하는 폴더에 본인이름으로 설정한다.
- 제목 : [문제번호] 본인이름
- 본문
- input과 output 설명
- 풀이 아이디어 서술
두 달 동안 진행되는 알고리즘 스터디의 커리큘럼입니다 :)
순서 | 알고리즘 | 문제집 |
---|---|---|
1 | 배열, 정렬, 이분탐색 | W1 |
2 | 스택, 큐 | W2 |
3 | DFS, BFS | W3 |
4 | DP(동적계획법) | W4 |
5 | 재귀, 백트래킹 | W5 |
6 | 다익스트라 알고리즘 | W6 |
7 | 그리디 | W7 |