인간 vs. AI 정규표현식 문제 풀이 대결

옮긴이 머리말 x
베타리더 후기 xi
지은이·옮긴이 소개 xiv
시작하며 xvi
감사의 글 xviii
이 책에 대하여 xix
표지에 대하여 xxii

CHAPTER 1 이 책이 다루는 범위 1
01 정규표현식에 관해 4
02 프로그래밍 기계의 등장 5
03 의도적인 소프트웨어 개발 8

CHAPTER 2 수량자와 특별한 하위 패턴들 11
퍼즐 01 와일드카드 스코프 13
x로 시작하고 y로 끝나는 모든 단어를 매치하라 13
[저자 생각] 각 패턴은 무엇과 매치하는가? 14
[AI 생각] CodingNet 17
퍼즐 02 단어와 시퀀스 18
일부 단어들이 x로 시작하지 않더라도 매치하라 18
[저자 생각] 무엇이 단어 경계를 결정하는지 생각하라 19
[AI 생각] 트랜스포머 19
퍼즐 03 Endpoint 클래스 21
같은 문자 클래스의 시작과 끝이 다른 단어를 매치하라 21
[저자 생각] 정규표현식을 다듬어서 우리가 원하는 것과 매치하자 22
[AI 생각] 친구들은 전기로 움직이는가? 22
퍼즐 04 구성 포맷 26
정규표현식을 사용해서 구성 포맷을 파싱하라 26
[저자 생각] 형태는 경계선을 가진다는 것을 기억하라 27
[AI 생각] 사이버다인 볼트 노트 27
퍼즐 05 사람의 유전자 29
텔로미어로 끝나는 DNA 인코딩 시퀀스를 식별하라 29
[저자 생각] 분자생물학의 중심 원리를 기억하라 31
[AI 생각] 안드로이드는 전기양의 꿈을 꾸는가? 32

CHAPTER 3 함정과 톱니바퀴 속 모래 37
퍼즐 06 치명적인 백트래킹 39
정규표현식을 사용해 메시지 프로토콜을 빠르게 검증하라 39
[저자 생각] 파국을 피하기 위해 노력하라 41
[AI 생각] 기술적 특이점 43
퍼즐 07 도미노 플레이하기 45
ASCII로 표현되어 매치된 도미노들을 식별하라 45
[저자 생각] 첫 번째 생각보다 효율적인 방법을 시도하라 46
[AI 생각] 막대기와 돌멩이를 사용하는 전쟁 47
퍼즐 08 고급 도미노 49
유니코드의 코드 포인트로서 매치하는 도미노들을 식별하라 49
[저자 생각] 다이어그램에 관한 생각은 항상 즐겁다 51
[AI 생각] 얼마나 많은 독자가 튜링 테스트를 통과할 수 있을까? 51
퍼즐 09 센서 아트 54
상태 시퀀스에서 유효하게 인코딩된 신호들만 식별하라 54
[저자 생각] 매치 패턴이 존재한다면 찾아라 56
[AI 생각] 내 마음은 움직이고 있어. 나는 느낄 수 있어 57

CHAPTER 4 정규표현식을 사용해서 함수 생성하기 61
퍼즐 10 str.count() 재구현하기 63
정규표현식을 사용해 str.count()와 등가인 함수를 작성하라 63
[저자 생각] 정규표현식으로 어떻게 하위 문자열의 출현을 셀 수 있을까? 64
[AI 생각] 특별한 기계 64
퍼즐 11 str.count() 재구현하기(더욱 엄격하게) 67
숫자 변수를 사용하지 않고 str.count()에 해당하는 함수를 작성하라 67
[저자 생각] 주어진 제약을 만족하는 파이썬 함수를 작성하라 68
[AI 생각] HORAR의 전쟁 70
퍼즐 12 함수 이름 찾기 72
함수에 일반적인 이름이 아닌 의미 있는 이름을 지어라 72
[저자 생각] 코드는 처음 작성되었을 때보다 훨씬 더 많이 읽힌다 73
[AI 생각] 컴퓨터 과학에는 두 가지 어려운 문제가 있다 73
퍼즐 13 포커 플레이 1 74
앞으로 나올 퍼즐을 위해 적절하게 정규표현식을 사용하는 기능을 만들어라 74
[저자 생각] 함수들은 프로그램 규모가 클수록 도움이 된다 75
[AI 생각] 그는 내 포커페이스를 읽을 수 없다 76
퍼즐 14 포커 플레이 2 82
스트레이트 또는 플러시 카드 패를 식별하라 82
[저자 생각] 천 리 길도 한 걸음부터 82
[AI 생각] 불공평한 일에서 인간을 보호하는 사회 84
퍼즐 15 포커 플레이 3 88
포커 카드 패를 포 카드와 매치하라 88
[저자 생각] 이길 수 없다면 속이고 또 속여라 89
[AI 생각] 언젠가는 기계들도 숫자를 셀 수 있을 것이다 89
퍼즐 16 포커 플레이 4 91
포커 카드 패를 풀 하우스와 매치하라 91
[저자 생각] 불운을 감수하고 베팅해야 할 수도 있다 92
[AI 생각] 자유 의지는 공짜가 아니다 93
퍼즐 17 포커 플레이 5 96
포커 카드 패에서 트리플, 투 페어, 원 페어를 매치하라 96
[저자 생각] 3은 2보다 크지만 4보다 작다 97
[AI 생각] 2까지 세기 99

CHAPTER 5 쉽고, 어렵고, 불가능한 작업들 103
퍼즐 18 같은 카운트 식별하기 105
시작과 끝 기호의 균형을 맞추어라 105
[저자 생각] 수평적 사고가 답을 찾는 데 도움이 될 수 있다 105
[AI 생각] 여기 용들이 있다 106
퍼즐 19 단어가 중복되기 전에 매치하기 108
전체 문자열 안에서 중복되지 않는 초기 접두사를 매치하라 108
[저자 생각] 요구 사항을 만족시킬 패턴을 찾아라 109
[AI 생각] 촘스키 위계의 딥페이크 110
퍼즐 20 IPv4 주소 테스팅하기 113
IPv4 주소 형식을 실용적으로 매치하라 113
[저자 생각] 이 문제에 대해 정규표현식이 충분히 강력한지 질문하라 114
[AI 생각] 나는 기계가 되고 싶어 115
퍼즐 21 숫자 시퀀스 매치하기 117
연속해서 두 배가 되는 숫자를 나타내는 시퀀스를 매치하라 117
[저자 생각] 해결책이 될 수 없는 것을 배제하라 118
[AI 생각] 밀과 체스보드 119
퍼즐 22 피보나치 수 매치하기 122
피보나치 수를 나타내는 문자열을 매치하라 122
[저자 생각] 황금비 나선은 우아하게 피보나치 수를 일반화한다 123
[AI 생각] 자연의 프랙털 기하학 124
퍼즐 23 소수 매치하기 127
소수 시퀀스의 초기 유한 접두사를 나타내는 문자열을 매치하라 127
[저자 생각] 정수론의 기본 정리를 존중하라 128
[AI 생각] 상식과 비상식 129
퍼즐 24 상대 소수 매치하기 131
상대 소수(서로소)의 시퀀스를 나타내는 문자열을 매치하라 131
[저자 생각] 참과 거짓은 사람의 생각에 따라 결정된다 132
[AI 생각] 아침 식사 전에 불가능한 여섯 가지 일들 133

마치며 135

APPENDIX A 정규표현식 사용 방법 137
01 정규표현식을 사용하는 도구는 무엇인가? 140
02 초급: 텍스트의 패턴 매치하기 141
03 중급: 텍스트의 패턴 매치하기 149
04 고급: 정규표현식 확장 157

APPENDIX B 엔딩 크레디트 165

정규표현식 주요 패턴 171
찾아보기 173

데이비드 머츠 (David Mertz)
머신러닝 및 과학 컴퓨팅 분야에서 개발자와 데이터 과학자를 교육하는 KDM Training의 창업자다. 아나콘다의 데이터 과학 훈련 프로그램을 만들었으며 고급 과정을 가르쳤다. 심층 신경망이 등장하면서 로봇 오버로드(지능을 갖춘 미래형 로봇)를 훈련시키는 쪽으로 분야를 옮겼다.
D.E. 쇼 리서치(D.E. Shaw Research)에서 8년간 일했으며, 6년간 파이썬 소프트웨어 재단의 이사를 역임했다. 현재 상표위원회와 Scientific Python Working Group의 공동 의장을 맡고 있다. 2000년대에 작성한 〈Charming Python(매력적인 파이썬)〉과 〈XML Matters(XML 문제)〉는 파이썬 분야에서 가장 많이 읽힌 글이다.
저서로 《데이터 과학 효율을 높이는 데이터 클리닉》(에이콘출판사), 《The Puzzling Quirks of Regular Expressions》이 있다.