콘텐츠 바로가기
본문 바로가기


블로그 전체검색
알고리즘 퍼즐

[도서] 알고리즘 퍼즐

아나니 레비틴,마리아 레비틴 저/서환수 역

내용 평점 5점

구성 평점 5점

 

소개

알고리즘 테스트 = 코딩능력 테스트 라고 생각하는 분들이 많은데요~

코딩은 단순히 도구 일 뿐이고 알고리즘 테스트는 사고력이 핵심이라서 어떤 문제를 어떻게 해결해야 하는지 원리를 깨우치는 것이 가장 중요한것 같습니다.

이 책은 알고리즘 사고력을 위해 엄선된퍼즐을 통해 다음과 같은 알고리즘을 직접 설계 할 수 있게 됩니다.

  • 완전탐색
  • 백트래킹
  • 분할정복
  • 이진탐색
  • 동적프로그래밍
  • 분석기술

그 외에도 다양한 문제해결 접근법을 배울 수 있게 설계 되어 있습니다.

 

구성

이 책은 처음 접근하시는 분들도 쉽게 풀어 볼 수 있는 초급 문제 유형이 50문제~

충분히 훈련이 되었다면 중급 문제 50문제~

고급문제 50문제에 도전을 하게 되면 알고리즘 퍼즐 완성이 됩니다.

 

각각의 문제는 다음과 같이 구성되어 있습니다.

 

첫번째 문제

 

 

각 퍼즐에 대한 문제가 주어지고~

먼저 생각을 해 보았지만 전혀 생각이 나지 않는 경우 힌트를 통해서 해결 방법을 생각해 볼 수 있습니다.

그래도 생각이 나지 않는다면 풀이를 봐야 할것 같네요.^^

마지막으로 참고사항을 통해서 이 문제에 대한 개념 또는 확장해서 생각할 수 있는 방법이나 컴퓨터 알고리즘 중에 어떤 알고리즘으로 해결을 해야 되는지 자세히 설명을 하고 있습니다.

 

서평

이 책을 읽으면서 초급 문제의 퍼즐을 풀어 보면서 느낀점은 다음과 같습니다.

어~ 이거 정보올림피아드 기출문제 모음집인가?

 

첫번째 퍼즐(늑대,염소,양배추)은 정보올림피아드 예선 문제에서 자주 나오는 유형의 문제일 뿐 아니라~

퍼즐을 풀다 보면 이 문제도 정보올림피아드 예선 문제에서 보았던 유형인데~ 라는 생각이 자꾸만 들더라구요.^^

그래서 정보올림피아드와 같은 경시대회를 준비하는 학생들이라면 이 책을 추천해 주고 싶은 마음이 마구 마구 들었네요~

 

그리고 이 책을 읽으면서 정보올림피아드 예선 문제들이 왜 출제 될 수 밖에 없는지를 알 수 있었습니다.

컴퓨터 프로그래밍은 일상 생활 속에서 어떤 규칙을 찾아서 그 문제를 해결하여 생활의 편리함을 줄 수 있도록 도와 주는 역할을 수행하는데요~

이러한 유형의 문제들은 단순 퍼즐이 아니라 그 문제 속에서 어떤 규칙을 찾고 그것을 해결 할 방법을 연구하고 훈련할 수 있게 만듦으로써 어떤 문제에 부딪혔을 때 좀 더 빠르게 해결 방법을 찾을 수 있지 않을까 하는 생각을 하게 되네요~

 

이 책은 IT 기업의 취업면접을 준비하는 분들에게 도움이 된다고 하는데요~

소프트웨어학과 면접 준비를 하는 고등학생이나, IT특성화고를 준비하는 중학생 또는 정보올림피아드 준비하는 학생들도 이 책을 통해서 많은 영감을 받을 수 있을거라 생각이 드네요~

 

'YES24 리뷰어클럽 서평단 자격으로 작성한 리뷰입니다.'


http://blog.yes24.com/blog/blogMain.aspx?blogid=reviewers
 
취소

댓글쓰기

저장
덧글 작성
0/1,000

댓글 수 0

댓글쓰기
첫 댓글을 작성해주세요.

PRIDE2