Lagifun's 정보 기록소

알고리즘을 조금 더 이해하기 위해 적당한 책이 있을까 싶어 찾아보다가 발견한 책.

장점으로는 다음과 같다.

 - 보통 시중의 책들은(정확히는 내가 공부했던 책들은..) 자료구조를 중심으로 설명하고, 알고리즘은 덤으로 설명하는데, 이 책은 알고리즘 테스트를 위해 알고리즘 풀이에 포커스가 맞추어져 있다.

 - 알고리즘 문제를 풀기위한 stl을 자연스럽게 익힐수 있다(우선순위 큐, 큐, 스택 등)

 - 실제 문제풀이 사이트의 문제를 참조할 수 있다. 즉 직접 풀어보고 내가 작성한 해답이 조건을 만족하는지 확인할 수 있다.

단지, 단점으로는 책에서 참조하는 문제는 백준에 존재하는 문제들인데, 해당 문제들의 경우 문제의 설명이 불친절한 느낌이 들었다. 왜 불친절하게 작성했는지 추측해보면, 해당 문제의 지문과 예시로 불명확한 문제내용을 제대로 이해하는 능력을 확인해보려고 하는 느낌이다.

또한, 책의 설명이 친절하면서 불친절하다. '이 정도는 알고 있겠지?' 라는 느낌으로 내용을 어느정도 생략하고 진행, 설명하는 경우가 많다. 따라서, 알고리즘 과목 자체를 처음 접하는 사람은 중간마다 생략된 내용을 이해하기 위해 생각을 많이 해야할 것 같다.

그밖에..

 - c++을 사용하고 있지만, c스타일로 풀이가 되어있다 즉, 클래스 등의 객체지향적인 요소는 보이지 않는다.

 - 문제를 설명하는 부분(문제 풀이의 개념적인 이해를 위한 설명)과 실제 코드에서 풀이방식의 차이가 나는 경우가 종종 있다. 그래서 책의 앞뒤를 자꾸 반복해서 읽게되고, 명확한 이해에 방해가 된다.

총평으로는..

 - c++로 알고리즘 문제를 풀고자 한다면 공부하는 것을 추천한다.(객체지향 스타일은 본인이 스스로 연습하고 작성하면 되니까)

 - 각 유형을 어떤 방식으로 풀면 될지를 알고 문제를 접하는 것과 모르고 푸는 것에는 많은 차이가 있기 때문에 추천.

 - 자료구조는 공부했지만, 알고리즘은 어떻게 이해하고 풀이해야 할지를 모르면 추천.