Algorithm
[책 소개] 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 1, 2
2kkeullim
2020. 4. 6. 02:16
오늘부터 공부해 볼 책은 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략이라는 책이고, 흔히 종만북이라고 불리는 책이에요~!! 총 2권으로 구성되어 있으며, 코딩테스트를 준비하거나 대회 준비를 위한 알고리즘을 공부하는 사람들이라면 누구나 한번쯤 들어본 정말 유명한 책 중 하나입니다! 사실 입문자가 접하기엔 어려운 감이 있어 그동안 책을 보관만 하고 있었지만, 이번 기회에 스터디를 하면서 공부해볼까 합니다!
![]() |
|
책에서 추천해주는 입문자를 위한 커리큘럼은 다음과 같아요:)
장 번호 | 장 제목 |
2 | 문제 해결 전략 |
3 | 코딩과 디버깅 |
4 | 알고리즘의 시간 복잡도 분석 |
6 | 무식하게 풀기 |
7 | 분할 정복 |
8 | 동적 계획법 |
18 | 선형 자료 구조 |
19 | 큐와 스택, 데크 |
21 | 트리의 구현과 순회 |
22 | 이진 검색 트리 |
23 | 우선순위 큐와 힙 |
27 | 그래프의 표현과 정의 |
28 | 그래프의 깊이 우선 탐색 |
29 | 그래프의 너비 우선 탐색 |
30 | 최단 경로 알고리즘 |
표1.1. 입문자를 위한 커리큘럼
출처 : 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략1 p11
아마 이 순서대로 공부를 하진 않을수도 있겠지만 최대한 맞춰서 공부해보려고 합니당~
알고리즘 개념에 관련된 정리는 Algorithm의 Algorithm analysis 탭에, 알고리즘 문제 풀이는 boj를 이용할 예정이기 때문에 Algorithm의 Baekjoon Oline Judge 탭에 작성해 볼 예정입니다:)