개미 수열을 푸는 10가지 방법
$5.00
Minimum price
$9.99
Suggested price
Last updated on 2018-12-23
About the Book
이 책은 심심풀이로 시작되었다. 하지만 어쩌다보니 2년에 걸쳐 갖가지 방법이 동원되었다. 단지 '개미 수열' 한 문제를 풀기위해 정규표현식, 이터레이터, 코루틴, CSP 등 다양한 프로그래밍 개념까지 적용되었다. 각 개념들이 왜 필요한지, 어떻게 동작하는지 두루 살펴본다.
개미 수열은 누구나 한번쯤 풀어봤을 법한 쉬운 문제다. 과연 그럴까? 개미 수열은 '읽고 말하기 수열(look-and-say sequence)'이라고도 알려져 있으며, 줄마다 30% 정도씩 길이가 늘어난다고 증명되었다. 기하급수적으로 커지기 때문에 대충 해서는 100번째 줄을 출력하기도 어렵다. 반면 Haskell 같은 언어에서는 큰 문제가 되지 않는다. 그 차이를 파고들어 Java나 JavaScript에서도 100번째 줄 혹은 백만번째 줄을 출력할 수 있게 프로그램을 고쳐나간다.
쉬운 문제를 통해 오래되었지만 여전히 유효한 개념들(코루틴(1958), 제너레이터(1975), CPS(1975), CSP(1978) 등)을 맛볼 수 있는 좋은 기회를 제공해 줄 것이다.
About the Author
Table of Contents
- 머릿말
- 소스코드
-
1장 개미 수열 시작하기
- 읽고 말하기 수열
-
Java #0 -
for와String - Haskell #0 - 리스트
-
Java #1 -
ant()와next()분리 - Wishful Thinking
-
2장 정규표현식
- 반복 문자열 찾기
- JavaScript #0 - 정규표현식
- Java #2 - 정규표현식
- App-specific vs. General
-
3장 리스트 처리
-
next()가 하는 일 - Java #3 - 리스트 처리
- 리스트 처리 함수들
- 함수형 프로그래밍
-
-
4장 이터레이터
- 개미 수열의 특성
- 이터레이터와 이터러블
- 개미 수열과 이터레이터
- JavaScript #1 - 이터레이터
- 지연 리스트로서의 이터레이터
- 이터레이터 구현 리뷰
-
5장 제너레이터
- JavaScript #2 - 제너레이터
- Java #4 - 쓰레드를 이용한 제너레이터
- 이터레이터/제너레이터 리뷰
- 제너레이터 이해하기
-
6장 코루틴
- 코루틴 이해하기
- Go의 고루틴과 채널
- Go #0 - 채널과 고루틴
- 코루틴과 개미 수열
- C #0 - 코루틴
- C #1 - 매크로 푸!
- JavaScript #5 - 제너레이터 코루틴
- JavaScript #6 - js-csp
- 개미 수열 복잡도
- 코루틴 구현 리뷰
-
7장 CPS
- JavaScript #7 - CPS
- Java #5 - CPS
- CPS 구현 리뷰
-
8장 CSP와 인터프리터 패턴
- Go의 동시성 요소들
- CSP를 위한 미니 언어
- 핑퐁 예제
- Java #6 - CSP 개미 수열
- CSP 미니 언어 인터프리터
- CSP 인터프리터 리뷰
-
9장 지연 리스트
- Haskell의 리스트는 지연 리스트
- 지연 리스트를 지원하는 언어들
- Java #7 - 지연 리스트
- Java #8 - 지연 리스트 일반화
- 지연 리스트 리뷰
-
10장 리액티브 스트림
- 노드로 시작
- 배압
- 리액티브 스트림
- Java로 옮겨보기
- 정리
- Notes
The Leanpub 45-day 100% Happiness Guarantee
Within 45 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
See full terms...
