연습문제 9-9

검색으로 풀 수 있는 카 토크 퍼즐러 문제다(http://www.cartalk.com/content/puzzlers).

“최근에 엄마한테 갔을 때 내 나이를 뒤집으면 엄마의 나이가 된다는 걸 깨달았습니다. 예를 들어 엄마가 73이면, 전 37인 것이죠. 이런 일이 얼마나 더 자주 일어나는지 궁금했지만, 다른 화제로 새기도 하면서 답을 얻지는 못했습니다.

집으로 돌아와서 엄마와 내 나이가 지금까지 6번이나 뒤바꿀 수 있었다는 걸 알아냈습니다. 앞으로 몇 년 안에 이런 일이 다시 일어날 수 있고, 우리가 정말로 행운이 좋다면 이 이후에도 한 번 더 이런 일이 일어날 수 있습니다. 다시 말해서 총 8번이 가능합니다. 그러면 문제입니다. 저는 지금 몇 살일까요?”

이 퍼즐의 해답을 검색하는 파이썬 프로그램을 작성하라.

힌트: 문자열 메서드 zfill을 유용하게 사용해야 할 것이다.

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