[프로젝트 오일러/파이썬] Largest palindrome product

2021. 4. 18. 21:44·Python & SQL/Python Problems
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.

대칭수는 오른쪽에서 읽어도, 왼쪽에서 읽어도 똑같이 읽어진다. 두 자릿수의 곱으로 만들어진 가장 큰 대칭수는 9009 = 91 × 99 이다.
두 개의 세 자릿수로 만들어진 가장 큰 대칭수를 찾으시오.

 

 

# 생각 포인트

- 대칭수 확인 : if string = string[::-1]

100001, level 등을 확인하는 방법

 

# 풀이 : 906609

 

1
2
3
4
5
6
7
8
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))
cs

 

그렇다면, 최종 결괏값을 구한 세 자릿수의 두 수는 무엇일까?

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
i_total = []
j_total = []
result = []
for i in range(900, 1000):
    for j in range(900, 1000):
        product = i * j
        if str(product) == str(product)[::-1]:
            i_total.append(i)
            j_total.append(j)
            result.append(product)
 
print(i_total[-1])
print(j_total[-1])
print(max(result))
cs

 

906609 = 993 × 913

 

'Python & SQL > Python Problems' 카테고리의 다른 글

[파이썬 문제] 중복 문자열 다루기  (0) 2021.04.26
[프로젝트 오일러/파이썬] Smallest multiple  (0) 2021.04.18
[프로젝트 오일러/파이썬] Largest prime factor  (0) 2021.04.18
[프로젝트 오일러/파이썬] Even Fibonacci numbers  (0) 2021.04.18
[프로젝트 오일러/파이썬] Multiples of 3 and 5  (0) 2021.04.18
'Python & SQL/Python Problems' 카테고리의 다른 글
  • [파이썬 문제] 중복 문자열 다루기
  • [프로젝트 오일러/파이썬] Smallest multiple
  • [프로젝트 오일러/파이썬] Largest prime factor
  • [프로젝트 오일러/파이썬] Even Fibonacci numbers
J. Son
J. Son
Petit à petit l'oiseau fait son nid.
  • J. Son
    Steady Study Log
    J. Son
  • 전체
    오늘
    어제
    • 분류 전체보기 (170) N
      • Python & SQL (63)
        • Python Basics (21)
        • Python Problems (23)
        • Python Practice (11)
        • MySQL (1)
        • Git & GitHub (7)
      • ML & DL (7) N
      • Projects (5)
        • Project Portfolio (5)
      • AI Camp (4)
        • Camp Reflection (4)
      • Concept Notes (6)
        • Statistics & Stata (4)
        • Mathematics (2)
      • Archive (84)
        • Java (24)
        • R (1)
        • Languages (49)
        • Miscellaneous (10)
  • 블로그 메뉴

    • 홈
    • 방명록
  • 링크

    • GitHub
    • WikiDocs
  • 공지사항

  • 인기 글

  • 태그

    MySQL
    어린왕자 불어
    프로젝트 오일러
    파이썬 문제
    python streamlit
    프랑스어 공부
    어린왕자 프랑스어
    파이썬 streamlit
    파이썬
    GIT
    Python
    Github
    객체
    share.streamlit.io
    자바
    불어 관계대명사
    passe compose
    맥 git
    머신러닝
    파이썬 크롤링
    machine learning
    복합과거
    python problem
    점프투파이썬 연습문제 풀이
    streamlit
    점프투파이썬 연습문제
    불어 공부
    Stata
    초보자를 위한 파이썬 300제
    Le Petit Prince
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.6
J. Son
[프로젝트 오일러/파이썬] Largest palindrome product
상단으로

티스토리툴바