알고리즘 공부 계획 3/16 ~ 3/22

배경

SW마에스트로 11기 코딩테스트를 봤는데, 생각보다 내가 알고리즘을 굉장히 못한다는걸 느꼈다. (개발만 하고 살았으니 그럴만도..) 그래서 체계적으로 알고리즘을 공부할 수 있는 방법을 찾아보다가, 알고리즘계의 바이블이라고 알려진 종만북을 구매하게 되었다!

 

공부 계획

내가 제일 약한 동적 계획법(DP)와 탐욕법(Greedy) 그리고 분할 정복을 위주로 책과 함께 문제를 풀어 나갈 것이며, 다른 유형에 대해서는 BOJ 또는 Programmers를 이용하여 하루에 한 문제 이상 학습한다.

 

3월 16일	2. 문제 해결 개관 ~ 3. 코딩과 디버깅에 관하여, 8. 동적 계획법 - 도입, 와일드카드 + BOJ DP 1문제 풀기 (완료)
3월 17일	p145 ~ p155 무식하게 풀기, p175 ~ p182 분할 정복, p91 ~ p100 알고리즘의 시간 복잡도 분석 BOJ 분할 정복 1문제 풀기 (완료)
3월 18일	p100 ~ p114 알고리즘의 시간 복잡도 분석, p182 ~ p189 분할 정복,  p207 ~ p218 동적 계획법 BOJ DP 1문제, 우선순위 큐와 힙 1문제 (완료)
3월 19일	p114 ~ 단원 끝 알고리즘의 시간 복잡도 분석, p609 ~ p620 선형 자료구조 BOJ DP 1문제,우선순위 큐와 힙 1문제 (완료)
3월 20일	BOJ DP 4문제, 분할 정복 1문제 (완료)
3월 21일	p365 ~ p380 탐욕법, C++ List 배우기 BOJ DP 2문제, 그리디 1문제 (완료)
3월 22일	휴식

 

+ SWM 붙으면 좋겠다.. ㅠㅠ