Algorithm

[책 소개] 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 1, 2

2kkeullim 2020. 4. 6. 02:16

오늘부터 공부해 볼 책은 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략이라는 책이고, 흔히 종만북이라고 불리는 책이에요~!! 총 2권으로 구성되어 있으며, 코딩테스트를 준비하거나 대회 준비를 위한 알고리즘을 공부하는 사람들이라면 누구나 한번쯤 들어본 정말 유명한 책 중 하나입니다! 사실 입문자가 접하기엔 어려운 감이 있어 그동안 책을 보관만 하고 있었지만, 이번 기회에 스터디를 하면서 공부해볼까 합니다!

 

 

알고리즘 문제 해결 전략 세트
국내도서
저자 : 구종만
출판 : 인사이트 2012.11.23
상세보기
상세보기

 


책에서 추천해주는 입문자를 위한 커리큘럼은 다음과 같아요:)

 

장 번호 장 제목
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 탭에 작성해 볼 예정입니다:)