팰린드롬이란 9009나 level 처럼 좌우대칭의 숫자나 문자를 말합니다. 문제는 세자리의 두 정수를 곱해서, 가장 큰 팰린드롬 수를 찾는 문제입니다.
Largest palindrome product
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.
팰린드롬 확인
1 | if string == string[::-1] |
팰린드롬 확인은 위와 같습니다. 문자열 slice 기능인데, 끝에 -1을 넣어주면, 거꾸로 뒤집혀서 출력됩니다. 그래서 두문자열이 같으면 팰린드롬이라고 할수 있겠죠.
루프문 구성
1 2 3 | for i in range(900,1000): for j in range(900,1000): print(i*j,end=',') |
810000,810900,811800,812700,813600,814500,815400,816300,817200,818100,819000,819900,820800,821700,822600,823500,824400,825300,826200,827100,828000,828900,829800,830700,831600,832500,833400,834300,835200,836100,837000,837900,838800,839700,840600,841500,842400,843300,844200,845100,846000,846900,847800,848700,849600,850500,851400,852300,853200,854100,855000,855900,856800,857700,858600,859500,860400,861300,862200,863100,864000,864900,865800,866700,867600,868500,869400,870300,871200,872100,873000,873900,874800,875700,876600,877500,878400,879300,880200,881100,882000,882900,883800,884700,885600,886500,887400,,,,,,,
루프문을 두개 겹쳐서, 곱셈을 해주면 되고, 가장 큰값을 찾는것이기 때문에, 세자리수중 900번대서부터 시작하면 됩니다.
방법1
함수로 분리해도 되고,
1 2 3 4 5 6 7 8 9 10 11 12 13 | def isPalindrome(string): if string == string[::-1]: return True return FalsemaxValue = 0for i in range(900,1000): for j in range(900,1000): product = i*j if isPalindrome(str(product)): if product>maxValue: maxValue = productprint(maxValue) |
방법 2
함수 없이 해도 되고,
1 2 3 4 5 6 7 8 | maxValue = 0for i in range(900,1000): for j in range(900,1000): product = i*j if str(product) == str(product)[::-1]: if product>maxValue: maxValue = productprint(maxValue) |
방법 3
결과를 리스트에 저장해도 됩니다.
1 2 3 4 5 6 7 | result = []for i in range(900,1000): for j in range(900,1000): product = i*j if str(product) == str(product)[::-1]: result.append(product)print(max(result)) |
1 2 3 4 5 6 7 8 | import itertoolspalindrome = 0for n1,n2 in itertools.combinations(range(999,0,-1),2): product=n1*n2 if (str(product) == str(product)[::-1]) and product > palindrome: palindrome = productprint (palindrome) |
