이 리포지토리는 『문제풀이로 완성하는 알고리즘+자료구조』의 보충 자료입니다. 주로 다음과 같은 세 가지 내용을 담고 있습니다. 특히 책에는 C++ 소스 코드만 나와 있지만, 지원 페이지에는 파이썬/자바 코드도 싣고 있으니 꼭 활용하시기 바랍니다.
- 이 책의 C++/파이썬/자바 소스 코드
- 도전 문제 해답
- 정오표
이 책의 도서 페이지 링크는 다음과 같습니다.
이 리포지토리의 목차는 다음과 같습니다.
8/18 업데이트: 모든 프로그램은 자동 채점 시스템에서 정답 판정(AC)이 되는 것으로 확인되었습니다.
각 장별 해설과 C++, 파이썬의 소스 코드는 아래 링크에서 확인할 수 있습니다.
장 | 제목 | 소스 코드 링크 |
---|---|---|
1장 | 알고리즘과 계산량 | 링크 |
2장 | 누적 합 | 링크 |
3장 | 바이너리 서치 | 링크 |
4장 | 동적 계획 알고리즘 | 링크 |
5장 | 수학적 문제 | 링크 |
6장 | 고찰 테크닉 | 링크 |
7장 | 휴리스틱 | 도전 문제 없음 |
8장 | 데이터 구조와 쿼리 처리 | 링크 |
9장 | 그래프 알고리즘 | 링크 |
10장 | 종합 문제 | 링크 |
책의 오타가 발견되면이 양식을 통해 알려주시기 바랍니다.
이 책은 프로그래밍 경진대회와 코딩 테스트를 준비하기 위한 도서입니다. 경기에 필요한 알고리즘과 사고 기법을 설명하고 있습니다. 코딩 테스트를 다룬 많은 책이 있지만, 이 책에서는 320개 이상의 컬러 이미지를 사용하여 알기 쉽게 설명하고 있습니다. 또한, 150 문제가 넘는 연습 문제가 있어 지식을 쉽게 익힐 수 있도록 구성했습니다.
그 외에도 새로운 트렌드인 '휴리스틱 최적화'도 다루고 있는 것이 특징입니다. 관심이 있으신 분들은 꼭 한 번 읽어보시면 좋을 것 같습니다. (아래는 이 책의 지면 이미지입니다)