수학적 사고로 구현하는 프로그래밍의 즐거움

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 다른 사람과 같은 물건 고르지 않기

찾아보기

이 문제 코딩할 수 있을까?
열쇠는 수학적 사고와 알고리즘
코딩이란 아무것도 없는 상태에서 소스 코드로 새로운 가치를 만드는 것입니다. 물론, 누구나 코딩을 할 수 있습니다. 하지만 효율적으로 더 나은 나만의 코드를 작성하려면, 수학적 사고와 알고리즘이 중요합니다. 프로그래머라면 이들을 공부하기 마련이지만, 한 번쯤 벽에 부딪히곤 합니다.
학창 시절 수학을 공부한 경험을 떠올려 봅시다. 수업 시간에 이론을 배워도 바로 문제를 풀기는 어렵습니다. 수학적 사고를 기반으로 하는 알고리즘 역시 마찬가지입니다. 여러 가지 문제를 풀어 보며 연습해야 실전에 활용할 수 있습니다.
이 책은 바로 프로그래밍에 필요한 수학적 사고와 알고리즘을 퍼즐을 풀어가며 자연스럽게 익힐 수 있게 되어 있습니다. 한붓그리기나 조합 등의 단골 문제부터 '산타클로스가 효율적으로 집을 도는 방법은?', '커플을 이웃하지 않게 앉히는 방법은?'과 같이 재미있으면서도 사고를 확장할 수 있는 문제 69개를 제공합니다.
더 나은 프로그래머로 성장하고 싶다면 이 책의 문제에 도전해 보세요!이 책의 특징
- 다양한 퍼즐 문제를 소스 코드로 구현한다.
- 4명의 등장인물을 통해 쉽게 설명한다.
- 문제 해결에 필요한 알고리즘을 더욱 깊이 이해할 수 있다.
- 퍼즐도 즐기고 프로그래밍 실력도 향상시킬 수 있다.파이썬과 자바스크립트 풀이 코드 수록
이 책에서는 파이썬과 자바스크립트로 문제를 푸는 코드를 구현했지만, '생각하는 방법'이 중심이므로 어떤 언어로도 응용할 수 있습니다. 따라서 문제를 푸는 데 반드시 특정 언어를 사용할 필요는 없습니다.역자의 동영상 강의
이러한 퍼즐 문제를 처음 풀어 보는 분들에게 조금이라도 도움이 되도록 역자의 다음 유튜브 채널에서 문제 몇 개를 함께 풀어 볼 예정이니 참고하기 바랍니다.
[URL] https://www.youtube.com/c/윤인성

회원리뷰 총 0개

리뷰작성 새 창

사용후기가 없습니다.

등록된 상품문의

상품문의 총 0개

문의작성 새 창

상품문의가 없습니다.

[반품/교환가능 기간]

변심반품의 경우 수령 후 14일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

[반품/교환비용]

단순 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담

[반품/교환 불가 사유]

- 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우

(단지 확인을 위한 포장 훼손은 제외)

- 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우

예) 화장품, 식품, 가전제품(악세서리 포함) 등

- 복제가 가능한 상품 등의 포장을 훼손한 경우

예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

- 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)

- 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우

- 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

- 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

* (1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시

‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①양서-판매정가의 12%, ②일서-판매정가의 7%를 적용)

[상품 품절]

공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는 이메일과 문자로 안내드리겠습니다.

[소비자 피해보상, 환불지연에 따른 배상]

- 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됩니다.

- 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함.