메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

독자리뷰

[한빛미디어] 알고리즘 문제 풀이 전략

jrcfore***

|

2017-11-15

알고리즘 문제 풀이 전략

프로그래머의 역량을 키우는 데 필요한 알고리즘 문제 풀이 전략을 알려준다. 이 책은 취업, 이직, 승진, 알고리즘 대회 준비용으로 적합하다. 1부에서는 프로그래머가 꼭 알아야 할 주요 알고리즘 이론을 그림과 코드로 함께 분석하면서 알고리즘의 개념을 익힌다. 2부에서는 국내외에서 많이 소개된 알고리즘 문제 유형을 소개하고, 문제 분석 - 브레인 스토밍 - 정답 코드 - 코드 해설을 통해서 알고리즘 문제를 해결하는 솔루션을 제시한다. 알고리즘 테스트로 지금

  • 저자 : 조중필 , 한현상 , 이주호
  • 출간 : 2016-06-01

11월 15일 리뷰 - 리뷰자 김종욱


 

 

 초판 인쇄가 잘못되어 안타깝게도 별점이 상당히 낮은 책. 그래서 2쇄가 새로이 발행되고 나서 모든 에러가 정정된 환골탈태? 한 책을 이번 기회에 리뷰를 하고자 한다. 무엇보다 이 책은 1년전에 리뷰가 완성되었어야 했음에도 불구하고 본 블로거가 그 동안 너무 많은? 일들인지 게으름인지 모를 상황에 놓여 있어 리뷰를 하지 못햇는데.. 모처럼 시간을 쪼게고 쪼게서 리뷰를 하게되었다. !

  

책에 관한 본격적인 리뷰에 임하기에 앞서 어떤 사람들에게 본 서를 권하는지 적어보도록 하겠다.

 


어떤 독자를 위한 책인가

 

 본 서는 이제 막 알고리즘에 입문하는 분들이나 혹은 알고리즘에 대해서 어느정도는 아는데, 이를 좀더 체계화 하고 싶은 분들이 공부하기에 좋은 구성을 하고 있다. 하지만 아쉽게도 중급자 이상의 분들이라면 이 책을 그리 권하지는 않는다. 중급자 이상의 분들이라면 '코드와 그림으로 마스터하는 알고리즘' 이나 혹은 'Top Coder algorithm Training','문제 풀이로 보는 알고리즘' 책의 내용이 보다 심오하고 생각할 점들이 있기 때문이다. 또한 책의 분석 순서가 나름 체계적이긴 하나 약간 조잡한 감이 없잖아 있기 때문에 본서 만 가지고 공부하기 보단 다른 여러 책들을 참고하며 같이 공부하면 효과가 더욱 향상 될 것이라 생각된다. 

    

책의 구성】 '알고리즘 문제 풀이 전략책의 구성은 어떠한가.


망치 본 서의 구성은 총 17가지의 쳅터로 구성되어있다. 처음에는 알고리즘의 정의를 설명하고 있으며 ( 예전엔 이 부분에서 에러가 심하게 발견 되었지만 지금은 오탈자들이 전부 개선되었다.) 그 다음 장부터는 기본적인 자료구조를 설명한 후에 알고리즘 문제들을 접근하는 식으로 순서가 짜여있다. 다만 본 알고리즘 풀이 과정에서 아쉬운 접근법으로 책이 구성되어 있는게 약간의 흠이라면 흠이다. 가령 테스트 케이스를 보여주고 각각의 테스트 케이스가 단개별로 진행되는 것이 보이지 않거나, 문제가 너무 두리 뭉실하여 알고리즘을 구축하는데 있어서 추론이 어렵다는 문제점 등이 있다. 허나 이 역시도 나름 공부가 되니, 소스코드를 같이 봐가며 분석한다면 실력 향상에 도움이 될 것임이 틀림 없다고 생가된다. ( 블로거의 경우 알고리즘 문제 책 전개 방식은 Top Coder 책이나, 문제풀이로 보는 알고리즘' 책 방식을 선호한다.) 책의 순서는 다음과 같다.

알고리즘 문제 풀이 전략 을 읽으며…….

 알고리즘 문제 해결에 있어서 가장 중요한 것은 전체 탐색을 하여 해당 문제를 전체적으로 살펴 본 후, 가지치키나 혹은 가중치를 두어 해당 솔루션들만 빠르게 추출해 내는 것이다. 가령 다이나믹 프로그래밍이나 재귀적 방식(순열, 조합), 맵을 이용하거나 이러한 것들이 그것에 속한다. 처음에는 알고리즘 문제를 풀때 어려움을 경험할 수 있다. 블로거도 그랬다. 블로거는 옜날 15년 전에 Swap 함수조차 못만들던 때가 있었다. 그만큼 알고리즘은 생소하고 어렵게 느껴지는 것이 현실이다. 하지만 어려움을 인정하고 꾸준히 연습하고 공부한다면 자신도 모르는 사이에 높은 산의 정상 위에 서있는 것을 확인할 수 있을 것이다.



 

점수…….

구성 : ★ 내용:★  디자인: ★★★ 전문성 : 


#본 리뷰는 리뷰자 김종욱의 저작권에 귀속되므로 참고시 참고 URL 명시 및 저작자에게 사용 통보를 해 주시기 바랍니다.

#본 리뷰의 점수 및 평가 내용은 김종욱 리뷰자의 한정된 것이므로 지극히 주관된 평가 임을 명시합니다.

#학습과 관련된 질문과 문제에 대한 질문은 일절 받지 않습니다. 스스로 찾아서 학습하는 것 그것이야 말로 진정한 학습자입니다. 



######  감사합니다  ######  

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?