알고리즘 문제 해결 전략

[fkdl0048]

알고리즘 문제 해결 전략

알고리즘 공부를 체계적으로 하기 위해서 시작한 책

Plan

내가 만든 알고리즘 스터디에서 매 주 알고리즘 유형을 분석하는 스터디를 진행할 예정

• 알고리즘 스터디 링크

책에서 진행하는 순서에 맞게 매 문제마다 따로 정리글을 작성할 예정

1장부터 5장까진 이론적이 이야기라 BookReview에 작성

6장부터 32장까지 테크니컬 적인 각 문제들의 분석은 각각 Algorithm, CodeReview에 작성 예정

즉, 알고리즘 문제의 풀이는 Algorithm레포에 해당 유형 분석 (그리디, DFS등등)은 CodeReview에서 심층 분석

Index

• 0장 머리말 #189
• 1장 문제해결과 프로그래밍 대회 #190
• 2장 문제 해결 개관 #191
• 3장 코딩과 디버깅에 관하여 #192
• 4장 알고리즘의 시간 복잡도 분석 #193
• 5장 알고리즘의 정당성 증명
• 6장 무식하게 풀기 #194
• 7장 분할 정복 #206
• 8장 동적 계획법 #252
• 9장 동적 계획법 테크닉
• 10장 탐욕법
• 11장 조합 탐색
• 12장 최적화 문제 결정 문제로 바꿔 풀기
• 13장 수치해석
• 14장 정수론
• 15장 계산 기하
• 16장 비트마스크
• 17장 부분 합
• 18장 선형 자료 구조
• 19장 큐와 스택, 테크
• 20장 문자열
• 21장 트리의 구현과 순휘
• 22장 이진 검색 트리
• 23장 우선순위 큐와 힙
• 24장 구간트리
• 25장 상호 배타적 집합
• 26장 트라이
• 27장 그래프의 표현과 정의
• 28장 그래프의 깊이 우선 탐색
• 29장 그래프의 너비 우선 탐색
• 30장 최단 경로 알고리즘
• 31장 최소 스패닝 트리
• 32장 네트워크 유랑