문제 해결력을 높이는 알고리즘과 자료 구조 17-18장 연습 문제 풀이

17장 연습 문제 풀이

18장 연습 문제 풀이

 

P와 NP 그리고 다항식 알고리즘이 발견되지 않은 문제에 대한 접근법을 배우며 모든 장을 마무리하였다.

모든 장을 마쳤으니 간단히 도서 리뷰를 하고자 한다.

 

"코딩 테스트, 프로그래밍 경진대회 전 필독서!"

출판사에서 제공하는 도서 홍보 문구이다.

우선 코딩 테스트 대비용으로는 적합하지 않다.

프로그래밍 경진대회 입문자에게 적합한 책이다.

그 이상의 실력자에게는 딱히 권장하지 않는다.

 

알고리즘 + 자료 구조 책처럼 보이지만 사실 그냥 알고리즘 책이다.

대표적인 자료 구조는 8장부터 10장까지 총 3장에 걸쳐 어설프게 다루고 있다.

자료 구조를 공부하고 싶다면 자료 구조를 전문적으로 다루는 책을 선택하자.

 

일본어 번역본이라서 어색한 문장들이 보이지만 읽기 어려운 정도는 아니다.

연습 문제 12.6번을 제외한 모든 연습 문제는 반드시 풀어보기를 바란다.

출처가 없는 일부 연습 문제는 채점이 불가능한데 조금 아쉬운 부분이다.

 

끝