A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.

Find the largest palindrome made from the product of two 3-digit numbers.

 

회문 숫자는 양쪽에서 읽어도 같다. 2자리 숫자 2개를 곱해서 나오는 가장 큰 회문은 91x99인 9009이다.

3자리 숫자 2개를 곱해서 만들 수 있는 가장 큰 회문은 얼마인가?

--------------------------------------------------------------------------

 

회문을 판별하기 위해서는 숫자 자료형으로는 어렵고, 문자열이나 리스트로 자료형을 바꿔 각 자릿수를 비교하면 훨씬 쉽게 구현 가능하다. 이 문제를 풀 때는 파이썬의 자료형 변경이 쉽다는 것을 몰라 함수를 통해 회문을 만들고 값을 비교해서 판별했다. 

 

2중 반복문으로 100부터 시작해서 1씩 키워가면서 두 수를 곱하고 회문인지 판별하면 되지만, 999부터 시작해서 1씩 내려가는 방법으로 조금 더 빠르게 답을 구할 수 있을 것이다.

+ Recent posts