알고리즘 강의 - 0 [개요]
알고리즘 강의글을 쓰는 이유
고2 시절 3개월 정도 대충 공부하다 KOI 1차 37퍼 나와서 떨어졌다.
그래도 좋은 취미가 될것같아서 이렇게 글을 써 보려 한다.
알고리즘 강의 목록
강의 목록은 ‘알고리즘 문제 해결 전략(구종만)’,’바킹독의 실전 알고리즘’,’문제 해결력을 높이는 알고리즘과 자료 구조(오츠키 켄스케)’를 보고 나에게 맞는 커리큘럼을 다음과 같이 계획하였다.
1. 알고리즘의 복잡도 분석
시간복잡도와 공간복잡도의 개념 설명
2. 자료구조
배열, 연결리스트, 스택, 큐, 덱 등의 자료구조의 복잡도와 쿼리 설명
3. 알고리즘의 정당성과 증명
알고리즘을 증명하는 방법
4. 정렬(Sort)
5. 이진 탐색(Binary Search)
6. 재귀(Recursion)
7. 분할 정복(Divide and Conquer)
8. 정수론(Number Theory)
유클리드 호제법, 모듈러 연산을 알아보자
9. 탐욕법 (Greedy)
10. DP (Dynamic Programming)
11. 그래프(Graph Theory)
그래프 이론에 대해 알아보자