연습문제 9-8

여기 또 다른 카 토크 퍼즐러가 있다(http://www.cartalk.com/content/puzzlers).

“일전에 고속도로를 운전하는 중에 문득 자동차 계기판이 눈에 들어왔습니다. 다른 계기판과 마찬가지로 여섯 자리 숫자로 전체 주행 거리를 마일(mile)로 표시합니다. 예를 들어서 차가 300,000마일을 주행했다면 계기판에는 3-0-0-0-0-0이 표시됩니다.

근데 그날 제가 본 것은 매우 이상했습니다. 계기판의 마지막 4자리가 회문이라는 걸 알아차렸습니다. 즉, 순서대로 읽거나, 반대로 읽어도 같죠. 예를 들어 5-4-4-5가 회문이라면 차의 계기판은 3-1-5-4-4-5인 경우일 겁니다.

1마일을 주행한 후에는 마지막 5자리 숫자가 회문이 됩니다. 그러니까 3-6-5-4-5-6 같은 경우가 된 겁니다. 다시 1마일을 주행한 후에는 6자리 숫자 중에 가운데 4자리 숫자가 회문이 됩니다. 더 놀라운 건 1마일 후에는 6자리 숫자 전체가 회문이 되었다는 겁니다!

여기서 질문! 처음 본 계기판의 숫자는 몇이었을까요?”

여섯 자리 숫자 전체를 테스트해서 이 조건을 만족하는 숫자를 모두 출력하는 파이썬 프로그램을 작성하라.

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