알고리즘 퍼즐 68: 기초편(코딩의 수학적 기초를 다지는)

누구나 할 수 있는 코딩, 모두가 '잘' 할 수는 없습니다.

수학적 사고와 알고리즘을 기반으로 나만의 좋은 코딩을 만들어나가세요.



아무것도 없는 상태에서 소스 코드로 새로운 가치를 만드는 코딩은 아주 매력적이며 누구나 할 수 있습니다. 하지만 모두가 코딩을 '잘' 하는 것은 아닙니다. 빠르고 간단하게, 더 좋은 코드, 효율적인 코드를 만들기 위해서는 수학적 사고와 알고리즘이 중요합니다. 이 책은 흥미로운 68개의 퍼즐로 여러분의 수학적 사고력과 알고리즘 능력을 더 높은 단계로 올라가도록 안내합니다. "운명 같은 만남은 몇 가지?", "수건돌리기의 총 달린 거리는?"과 같은 즐기면서도 사고를 확장할 수 있는 다양한 문제로 구성했습니다. 이 책과 함께라면 퍼즐을 풀면서 알고리즘을 자연스레 몸에 익히고, 이와 동시에 빠르면서도 간단하게 코드를 작성할 수 있게 됩니다. 즐거운 알고리즘 퍼즐 문제를 통해 프로그래밍, 코딩의 진정한 즐거움을 느끼길 바랍니다.



이 책은 기초가 되는 비교적 쉬운 문제들로 구성되었습니다. 좀 더 난이도가 있는 문제를 원하신다면 이 책의 두 번째 편에 해당하는 ≪잠자는 코딩 브레인을 깨우는 알고리즘 퍼즐 69≫를 권해드립니다.



이 책의 특징

- 68개의 다양한 퍼즐 문제를 소스 코드로 구현합니다

- 3명의 등장인물을 통해 재미있고 쉽게 설명합니다

- 다양한 알고리즘을 문제 해결에 응용할 수 있습니다



파이썬과 자바스크립트 풀이 코드 수록

이 책은 ≪프로그래머의 뇌를 단련하는 수학 퍼즐≫의 개정판이며, 기존 도서에서 사용된 루비 코드를 파이썬 코드로 수정했습니다. 또한 이 책에서는 파이썬과 자바스크립트로 코드를 구현했지만, '생각하는 방법'이 중심이므로 어떤 언어로도 응용할 수 있습니다. 자신에게 익숙한 언어로 퍼즐 문제를 즐기길 바랍니다.

옮긴이의 글

들어가며

이 책의 개요

등장인물 소개

예제 파일 내려받기



제1장 입문편 - 프로그램으로 주어진 문제를 풀어보자

Q01 앞뒤가 같은 10진수 만들기

Q02 수열의 사칙 연산

Q03 카드를 뒤집어라!

Q04 막대 자르기

Q05 아직도 현금으로 계산하다니!

Q06 콜라츠 추측

Q07 날짜의 2진수 변환

Q08 똑똑한 로봇 청소기

Q09 남녀 불균형

Q10 룰렛의 최댓값



제2장 초급편 - 간단한 문제를 풀어 알고리즘의 효과를 실감해 보자

Q11 피보나치 수열

Q12 제곱근의 숫자

Q13 복면산을 만족하게 하는 것은 몇 가지일까?

Q14 월드컵 출전국 끝말잇기

Q15 계단에 서서 수다 떨기

Q16 끈 세 개로 만드는 사각형

Q17 30인 31각에 도전!

Q18 케이크 자르기

Q19 친구의 친구는 친구?

Q20 수난의 파사드 마방진

Q21 배타적 논리합으로 만드는 삼각형

Q22 엉키지 않는 실 전화

Q23 블랙잭으로 대박!?

Q24 완벽하게 꿰뚫은 스트럭아웃

Q25 운동화 끈 멋지게 묶기

Q26 효율적인 입체 주차장

Q27 우회전을 못해도 괜찮다고?

Q28 적절한 동아리 활동 배분

Q29 합성 저항으로 만드는 황금비율

Q30 멀티 탭으로 만든 문어 다리 배선



제3장 중급편 - 알고리즘을 연구하여 고속 처리를 구현하자

Q31 최단 경로의 계산

Q32 직사각형 타일을 깔아보자!

Q33 운명적 만남은 몇 가지?

Q34 0과 7로 만든 대칭수

Q35 주사위 뒤집기

Q36 7 세그먼트 코드의 반전

Q37 '흰색'으로 채워라!

Q38 재배열 반복

Q39 아름다운 IP 주소

Q40 하나의 숫자로 만드는 1234

Q41 카드를 뒤섞어 역순 만들기

Q42 유리컵 속 물을 반으로

Q43 소수 매트릭스

Q44 정렬의 교환 횟수 최소화하기

Q45 오직 하나뿐인 ○×

Q46 그레이 코드의 반복

Q47 반전으로 만드는 엇갈리게 놓기

Q48 급할수록 돌아가라

Q49 퍼펙트 셔플

Q50 동시에 끝나는 모래시계

Q51 과자로 장난하기

Q52 같은 숫자로 협공하기

Q53 게으른 주판

Q54 공평하게 나눈 케이크



제4장 고급편 - 관점을 바꾸어 고속화를 노려보자!

Q55 사다리 타기의 가로 선

Q56 가장 빠른 비상연락망

Q57 수건 돌리기의 총 달린 거리

Q58 셀의 병합 패턴

Q59 같은 크기로 분할하기

Q60 교차하지 않고 한붓그리기

Q61 달력의 최대 직사각형

Q62 미로에서 만나기

Q63 귀찮은 캐치볼

Q64 한붓그리기로 도형 그리기

Q65 십자말풀이 퍼즐을 만들어라!

Q66 옆자리를 비우는 게 매너?

Q67 남녀 평등한 자리 바꾸기

Q68 청백 노래대결

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

저서로는 ≪잠자는 코딩 브레인을 깨우는 알고리즘 퍼즐 69≫, ≪집에서 배우는 보안의 기술≫, ≪엔지니어로 살아남기 위한 기술 수업≫, ≪프로그래밍 언어 도감≫ 등이 있다.