68개의 퍼즐을 풀며 '더 나은' 알고리즘을 효율적으로 작성해 보자!
컴퓨터를 둘러싼 환경은 시시각각 변하고 있습니다. 이러한 변화 속에서도 변함없이 중요한 것이 바로 알고리즘입니다. 더욱 빠르고 간단하게 프로그램을 작성하려면 알고리즘을 많이 생각해 보아야 합니다. 이 책은 다양한 알고리즘 퍼즐을 담고 있어, 여러분이 '더 나은 알고리즘'을 익히는 데 도움을 줍니다. 프로그래밍에 능숙해지는 비결은 많은 코드를 읽고 직접 쓰는 것뿐입니다. 68개의 알고리즘 퍼즐을 즐기며 직접 풀면서 자신만의 개성이 담긴 최고의 알고리즘을 만들어 보세요!
옮긴이의 글
들어가며
이 책의 개요
등장인물 소개
예제 파일 내려받기
제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’에서 알고리즘이나 정보 보안에 관한 문제를 다수 출제하였으며, 제출한 소스코드는 다양한 프로그래밍 언어로 쓰여지고 있으며, 그 수는 매년 약 2천명, 1만개 이상에 이른다. 또한 비즈니스 수학 검정 1급에 합격하고 공익 재단 법인 일본 수학 검정 협회 인정 트레이너로도 활동 중. 비즈니스와 수학 그리고 IT를 조합하여 컴퓨터를 ‘제대로’ ‘효율적으로’ 사용하기 위한 스킬 업 지원및 각종 소프트웨어 개발, 데이터 분석 등을 실시하고 있다. 저서로는 『집에서 배울 수 있는 보안 기본』, 『프로그래머의 뇌를 단련하는 수학 퍼즐』 『업무에 도움이 되는 데이터 분석 통계』 『엔지니어가 살아남기 위한 테크놀로지 수업』 등이 있다.
누구나 할 수 있는 코딩, 모두가 '잘' 할 수는 없습니다.
수학적 사고와 알고리즘을 기반으로 나만의 좋은 코딩을 만들어나가세요.
아무것도 없는 상태에서 소스 코드로 새로운 가치를 만드는 코딩은 아주 매력적이며 누구나 할 수 있습니다. 하지만 모두가 코딩을 '잘' 하는 것은 아닙니다. 빠르고 간단하게, 더 좋은 코드, 효율적인 코드를 만들기 위해서는 수학적 사고와 알고리즘이 중요합니다. 이 책은 흥미로운 68개의 퍼즐로 여러분의 수학적 사고력과 알고리즘 능력을 더 높은 단계로 올라가도록 안내합니다. "운명 같은 만남은 몇 가지?", "수건돌리기의 총 달린 거리는?"과 같은 즐기면서도 사고를 확장할 수 있는 다양한 문제로 구성했습니다. 이 책과 함께라면 퍼즐을 풀면서 알고리즘을 자연스레 몸에 익히고, 이와 동시에 빠르면서도 간단하게 코드를 작성할 수 있게 됩니다. 즐거운 알고리즘 퍼즐 문제를 통해 프로그래밍, 코딩의 진정한 즐거움을 느끼길 바랍니다.
이 책은 기초가 되는 비교적 쉬운 문제들로 구성되었습니다. 좀 더 난이도가 있는 문제를 원하신다면 이 책의 두 번째 편에 해당하는 ≪잠자는 코딩 브레인을 깨우는 알고리즘 퍼즐 69≫를 권해드립니다.
이 책의 특징
- 68개의 다양한 퍼즐 문제를 소스 코드로 구현합니다
- 3명의 등장인물을 통해 재미있고 쉽게 설명합니다
- 다양한 알고리즘을 문제 해결에 응용할 수 있습니다
파이썬과 자바스크립트 풀이 코드 수록
이 책은 ≪프로그래머의 뇌를 단련하는 수학 퍼즐≫의 개정판이며, 기존 도서에서 사용된 루비 코드를 파이썬 코드로 수정했습니다. 또한 이 책에서는 파이썬과 자바스크립트로 코드를 구현했지만, '생각하는 방법'이 중심이므로 어떤 언어로도 응용할 수 있습니다. 자신에게 익숙한 언어로 퍼즐 문제를 즐기길 바랍니다.
