알고리즘 퍼즐

알고리즘퍼즐
한 페이지 요약
• 책 분류
• 알고리즘, 수학 퍼즐
• 대상 독자
• 수학적인 방식으로 알고리즘을 연습하고 싶은 사람
• 수학 퍼즐 애호가
• 특징
• 코드가 한 줄도 없다

이 책의 목차
퍼즐 150개로 공부하는 알고리즘
1 튜토리얼 퍼즐
1.1 알고리즘 설계를 위한 일반 전략
1.2 완전 검색
1.3 역추적
1.4 감소 정복
1.5 분할 정복
1.6 변환 정복
1.7 탐욕 접근법
1.8 반복 향상
1.9 동적 프로그래밍
1.10 분석 기술
알고리즘퍼즐
2. 퍼즐, 힌트와 풀이
초급 퍼즐 50개
중급 퍼즐 60개
고급 퍼즐 40개

무엇이 이 책을 흥미롭게 만드는가?(1)
몇 가지 퍼즐 예
알고리즘퍼즐

무엇이 이 책을 흥미롭게 만드는가?(2)
알고리즘 능력은 반드시 코딩 능력과 같을까?
• 철저하게 수학적으로 접근: 대수적으로 접근하는 문제가 많아서… 호불호가 갈릴 가능성이 있음
• 튜토리얼과 초급 퍼즐은 쉽지만… 중급 넘어가면서 난이도가 상승하기 시작함
• 구성
• 문제 정의
• 힌트
• 풀이
• 참고사항
• 아쉬운 점: 문제 정의와 힌트/풀이가 붙어 있다.
알고리즘퍼즐

대상 독자
알고리즘과 관련해 은근히 즐기거나 아니면 스트레스를 받는 분들
• 수학적인 사고 방식으로 퍼즐을 풀고 싶은 애호가들
• 브레인 티저와 같은 문제 대신 무식하게 풀면 풀리긴 하지만 규칙과 법칙을 찾아가는 과정을 보고 싶은 면접관
• 그리고 이런 면접관의 질문에 대응하기 위한 면접 지원자
• 알고리즘을 수학적인 방식으로 사고하고 수학적인 표기법으로 정리하고 싶은 학생들
알고리즘퍼즐

결론
**** 알고리즘 설계 전략과 분석 기법에 대해 잘 정리
• 컴퓨터 과학 부분에서 다루는 알고리즘과는 조금 다르게 수학적으로 접근
• 고전적인 문제와 현대적인 문제의 조합
• 추상적인 방식으로 문제에 대해 접근하는 방법을 의도적으로 연습하게 도와 줌 → 편집기부터 열어서 코드 먼저 작성하는 불상사를
방지함
• 1장은 꼭 읽어보기 바람 → 당면한 알고리즘 문제 풀이 과정에서도 도움이 되지만, 면접 과정에서 1장에서 사용되는 몇 가지 기법을
활용하면 좋은 인상을 줄 가능성이 높아짐
• 책을 선물해주신 길벗 출판사 담당자에게 감사 인사를 전합니다.
알고리즘퍼즐

발표자 소개
기술 배경
전문 검색 엔진, 임베디드 시스템(리눅스 커널 디바이스 드라이버), 빅데이터/인공지능 연구 개발,
고성능 고가용성 데이터베이스
주요활동
IT 전문서 번역 (클린 코드, 피플웨어, 해커: 광기의 랩소디, 게임 엔진 블랙 북 등)
개발강의 (삼성전자, SK C&C, 삼성SDC, 현대자동차 기술 세미나와 교육)
활동채널
블로그: https://jhrogue.blogspot.com
슬라이드 셰어: https://www.slideshare.net/jrogue/presentations
유튜브: https://www.youtube.com/c/박재호dev
문의 jrogue@gmail.com
박재호