4. Largest palindrome product

문제는 이곳에서 확인할 수 있다. 

어떤 세자리수를 곱하여 만들 수 있는 가장 큰 palindromic number를 찾자. 이때 palindrome은 앞으로 읽으나 뒤로 읽으나 같은 문자열을 가르킨다.

?

1 2 3 4 5 6 7

# -*- coding: utf-8 -*- # ver 1.0 palindrome = [ x*y for x in range( 999, 99, -1 )                    for y in range( x, 99, -1 )                    if str(x*y) == str(x*y)[::-1] ]   print max( palindrome )

사람들의 코드를 보니 더 나은 아이디어가 있어 이를 소개한다.

6자리의 palindrome $n$은 아래와 같이 표현된다.

$n=100000x+10000y+1000z+100z+10y+x$
  $=100001x+10010y+1100z$
  $=11(9091x+910y+100z)$

즉, $n$은 11의 배수이다. 이를 이용하여 코드를 작성하면 검사해야 할 숫자를 절반가깝게 줄일 수 있다.

?

1 2 3 4 5 6

# ver 1.1 palindrome = [ x*y for x in range( 990, 109, -11 )                    for y in range( 999, 99, -1 )                    if str(x*y) == str(x*y)[::-1] ]   print max( palindrome )

답은 906609이다.