튜토리얼 퍼즐
__마방진
__n-퀸 문제
__유명 인사 문제
__숫자 맞히기(스무고개
__트로미노 퍼즐
__애너그램 감지
__현금 봉투
__질투심 많은 두 남편
__구아리니 퍼즐
__파이 자르기 최적화
__공격하지 않는 킹
__밤중에 다리 건너기
__레모네이드 가판대 배치 방법
__양수로 바꾸기
__최단 경로 개수
__체스의 발명
__정사각형 덧붙이기
__하노이의 탑
__이 빠진 체스판 도미노로 채우기
__쾨니히스베르크의 다리 문제
__초코바 쪼개기
__옥수수밭의 닭
메인 섹션 퍼즐
__001 늑대, 염소, 양배추
__002 장갑 고르기
__003 직사각형 분할
__004 강 건너기
__005 행과 열 맞바꾸기
__006 손가락으로 숫자 세기
__007 밤에 다리 건너기
__008 조각 그림 맞추기
__009 암산
__010 동전 여덟 개 중에서 가짜 동전 찾아내기
__011 가짜 동전 무더기
__012 타일 채우기
__013 막힌 경로
__014 체스판 다시 조립하기
__015 트로미노 타일 채우기
__016 팬케이크 만들기
__017 킹이 갈 수 있는 곳
__018 끝에서 끝까지
__019 쪽번호 붙이기
__020 최대 합 내려가기
__021 정사각형 쪼개기
__022 팀 정렬
__023 폴란드 국기 문제
__024 체스판 색칠하기
__025 살아있기 좋은 날
__026 순위 구하기
__027 20변 게임
__028 한붓그리기
__029 마방진 톺아보기
__030 막대 자르기
__031 카드 맞히기 마술
__032 싱글 엘리미네이션 토너먼트
__033 마방진과 유사 마방진
__034 별 위의 동전
__035 물병 세 개
__036 +- 배치
__037 2n개의 말
__038 테트로미노 타일 배치
__039 판 밟기
__040 네 나이트 퍼즐
__041 원형으로 배치된 조명
__042 또 다른 늑대-염소-양배추 문제
__043 수 배치
역자후기
알고리즘을 말할 때 반사적으로 코딩이나 컴퓨터 프로그래밍을 떠올리는 사람이 많다. 하지만 알고리즘은 코딩이나 컴퓨터 프로그래밍과 완전히 분리할 수 있는 개념이다. 이 책은 각종 퍼즐을 모아놓은 책이다. 그중에서도 문제해결을 위한 분명하게 정의된 절차, 즉 “알고리즘”을 써서 풀 수 있는 퍼즐을 공부하기 위한 책이다.
이 책의 1장은 튜토리얼로, 알고리즘을 설계하고 적용하는 데 필요한 일반적인 전략을 담고 있다. 알고리즘 교과서 수준의 심화 내용을 제공하지는 않지만 비전공자에게는 “아, 이런 게 있구나!”라고 알려주는 수준으로, 전공자에게는 “아, 이런 걸 배웠었지!”라고 되새겨 볼 기회를 주는 수준으로 몇 가지 예제와 함께 핵심을 빠르게 짚어주는 부분이다.
2장에는 초급 퍼즐 50개, 중급 퍼즐 60개, 고급 퍼즐 40개, 총 150개 퍼즐이 담겨 있다. 영문판에는 문제, 힌트, 풀이와 참고사항이 서로 다른 장으로 나뉘어 편집되어 있지만 한국어판에서는 앞뒤로 오가는 번거로움을 없애기 위해 문제, 힌트, 풀이, 참고사항을 연속적으로 배치했다.
생각하는 힘과 문제해결 능력을 키우려면 많이 생각하고 많은 문제를 해결해봐야 한다. 이 책은 그런 연습을 원하는 이들에게 훌륭한 운동장과 도전과제 역할을 해준다. 프로그래밍 면접을 준비 중이라면 여기에 실린 문제를 풀어보면서 문제를 제대로 분석하고 논리적으로 올바르고 효과적인 알고리즘을 구상하는 능력을 기를 수 있을 것이다. 코딩과는 별개로 논리적 기반 마련을 위한 훈련을 할 수 있어 기본기를 다듬을 좋은 기회가 될 것이다. 퍼즐 덕후라면 여러 가지 퍼즐을 푸는 것 자체에서도 큰 즐거움을 느낄 뿐만 아니라 퍼즐의 뿌리를 찾아가는 여러 참고문헌으로부터 또 다른 덕질의 기쁨을 만끽할 수 있을 것이다.
좋은 책을 발굴하고 한국어판 출판을 결정해주신 길벗출판사 식구들, 그중에도 특히 한동훈 부장님께 감사드린다. 한동훈 부장님의 인내와 관심이야말로 이 한국어판을 만들어낸 자양분이다.
