잠자는 코딩 브레인을 깨우는 알고리즘 퍼즐 69

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

제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 책을 읽는 방법의 가짓수
Q21 100칸 계산에서 최솟값 찾기
Q22 세미나 좌석 정렬하기
Q23 예약으로 꽉 찬 지정석
Q24 좌우 대칭 이진 탐색 트리
Q25 횟수 지정 "가위 바위 보"
Q26 대가족 초콜릿 나누기
Q27 퍼팅 골프 코스 설계하기
Q28 공평하게 케이크 자르기
Q29 서로 뺏는 카드 게임
Q30 정렬되지 않는 카드
Q31 승객들의 매너가 너무 좋은 지하철
Q32 화이트데이 답례
Q33 왼쪽으로 오른쪽으로 오고 가기
Q34 영리한 총무의 돈 걷는 방법
Q35 위 아래 왼쪽 오른쪽을 반전한 문자
Q36 다이얼 자물쇠 해제하기
Q37 모든 사람이 함께 움직이는 자리바꿈

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

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

찾아보기