연습문제 10-11

한 단어가 다른 단어와 반대이면 두 단어는 “역순 쌍(reverse pair)”이다. 단어 목록에서 역순 쌍을 모두 찾는 프로그램을 작성하라.

해법: http://thinkpython2.com/code/reverse_pair.py

연습문제 10-12

두 단어의 글자를 번갈아 넣어 새로운 단어를 만들면 두 단어는 “섞였다(interlock)”라고 할 수 있다. 예를 들어 “shoe”와 “cold”를 한 글자씩 섞으면 “schooled”가 된다.

해법: http://thinkpython2.com/code/interlock.py

감사: 이 연습문제는 http://puzzlers.org의 예제에서 영감을 얻었다.

1. 섞을 수 있는 단어 쌍을 모두 찾는 프로그램을 작성하라. 힌트: 모든 쌍을 나열하지 마라!

2. 3자씩 섞은 단어를 찾을 수 있을까? 예를 들어 세 단어의 문자를 번갈아 넣어 만들 수 있을까?