알고리즘 퍼즐 69 (수학적 사고로 구현하는 프로그래밍의 즐거움)

마스이토시카츠

마스이기술사사무소대표.기술사(정보공학부문)이며,IT엔지니어를위한실무기술평가서비스CodeIQ(codeiq.jp)에서알고리즘이나정보보안에관한문제를다수출제하고있다.또한,비즈니스수학검정1급에합격하여공익재단법인일본수학검정협회인정트레이너로도활동중이다.비즈니스,수학,IT를조합하여컴퓨터를'올바르게','효율적으로'사용하기위한기술향상지원과각종소프트웨어의개발,데이터분석등에매진하고있다.
저서로는≪프로그래머의뇌를단련하는수학퍼즐≫,≪집에서배우는보안의기술≫,≪엔지니어로살아남기위한기술수업≫,≪프로그래밍언어도감≫등이있다.

옮긴이의글
들어가며
감사의말
이책의개요
등장인물소개
예제파일내려받기

제0장프롤로그-퍼즐문제를푸는요령
고전적인문제살펴보기
예제1메모화와동적계획법
예제2순열과조합

제1장입문편-문제그대로구현하며감각익히기
여러가지해결방법생각해보기
Q01한번에결정하는다수결"가위바위보"
Q02서울지하철2호선스탬프투어
Q03로마숫자변환규칙
Q04불이켜진세그먼트개수로예측해보는디지털시계
Q05파스칼의삼각형과동전의개수
Q06직사각형을정사각형으로나누기
Q07문서순서를원래대로되돌리기
Q08셀병합하여한붓그리기
Q09나르시스트8진수
Q10올림픽개최도시투표
Q11원주율과가까운분수
Q12카드순서바꾸기
Q13현지에서사용하기쉽게환전하기
Q14너비우선이진트리를깊이우선탐색하기
Q15기약분수가몇개있을까?

제2장초급편-메모화등으로처리시간단축하기
퍼즐문제가일반적인소프트웨어개발에도움이될까?
Q16그룹으로타는리프트
Q17비상계단에서탈출하는패턴
Q18균형잡힌커튼갈고리
Q19술에취한귀갓길
Q20책을읽는방법의가짓수
Q21100칸계산에서최솟값찾기
Q22세미나좌석정렬하기
Q23예약으로꽉찬지정석
Q24좌우대칭이진탐색트리
Q25횟수지정"가위바위보"
Q26대가족초콜릿나누기
Q27퍼팅골프코스설계하기
Q28공평하게케이크자르기
Q29서로뺏는카드게임
Q30정렬되지않는카드
Q31승객들의매너가너무좋은지하철
Q32화이트데이답례
Q33왼쪽으로오른쪽으로오고가기
Q34영리한총무의돈걷는방법
Q35위아래왼쪽오른쪽을반전한문자
Q36다이얼자물쇠해제하기
Q37모든사람이함께움직이는자리바꿈

제3장중급편-수학적인방법으로구현하기
작은규모로생각해보며규칙성찾기
Q38이웃하면사라지는색깔
Q39가라앉는섬에서만나는배
Q40윈도우시작메뉴타일정렬하기
Q41엄청나게바쁜산타클로스
Q42붙어서앉을수없는커플
Q433진법이라면어떻게될까?
Q44한붓그리기와교차점
Q45한획으로돌기
Q46압축할수있는패턴의가짓수
Q47균등하게분배하는카드
Q48번호대응표로만드는그룹
Q49전투력을기반으로생각해보는몬스터조합
Q50연속하는자리숫자로만드는제곱수
Q51마트료시카인형을한줄로정렬하기
Q52무게가소수인짐을운반하는엘리베이터
Q53소수로만드는천칭
Q54십자모양으로반전해서색칠하기
Q55횟수지정"가위바위보"#2
Q56급행정차역과특급정차역패턴
Q57폴란드표기법과불필요한괄호
Q58빼앗기면되찾아오기
Q59삼목게임

제4장고급편-복잡한처리를정확하게구현하기
라이브러리살펴보기
Q60번갈아가며줄세우기
Q61고장난집게건조대
Q62영원히이어지는당구
Q63최단거리로왕복하는방법
Q64n-Queen으로반전하기
Q65득표수가정수배가되는경우
Q66미로의최장경로
Q67Base64반전하기
Q68파일수가다른폴더구성하기
Q69다른사람과같은물건고르지않기

찾아보기

이문제코딩할수있을까?
열쇠는수학적사고와알고리즘
코딩이란아무것도없는상태에서소스코드로새로운가치를만드는것입니다.물론,누구나코딩을할수있습니다.하지만효율적으로더나은나만의코드를작성하려면,수학적사고와알고리즘이중요합니다.프로그래머라면이들을공부하기마련이지만,한번쯤벽에부딪히곤합니다.
학창시절수학을공부한경험을떠올려봅시다.수업시간에이론을배워도바로문제를풀기는어렵습니다.수학적사고를기반으로하는알고리즘역시마찬가지입니다.여러가지문제를풀어보며연습해야실전에활용할수있습니다.
이책은바로프로그래밍에필요한수학적사고와알고리즘을퍼즐을풀어가며자연스럽게익힐수있게되어있습니다.한붓그리기나조합등의단골문제부터'산타클로스가효율적으로집을도는방법은?','커플을이웃하지않게앉히는방법은?'과같이재미있으면서도사고를확장할수있는문제69개를제공합니다.
더나은프로그래머로성장하고싶다면이책의문제에도전해보세요!

이책의특징
-다양한퍼즐문제를소스코드로구현한다.
-4명의등장인물을통해쉽게설명한다.
-문제해결에필요한알고리즘을더욱깊이이해할수있다.
-퍼즐도즐기고프로그래밍실력도향상시킬수있다.

파이썬과자바스크립트풀이코드수록
이책에서는파이썬과자바스크립트로문제를푸는코드를구현했지만,'생각하는방법'이중심이므로어떤언어로도응용할수있습니다.따라서문제를푸는데반드시특정언어를사용할필요는없습니다.

역자의동영상강의
이러한퍼즐문제를처음풀어보는분들에게조금이라도도움이되도록역자의다음유튜브채널에서문제몇개를함께풀어볼예정이니참고하기바랍니다.
[URL]https://www.youtube.com/c/윤인성