【Project Euler】No4 : Largest palindrome product 解答例【Python】

【Project Euler】No4 : Largest palindrome product 解答例【Python】

はじめに

コジマです。

https://projecteuler.net/
の4問目を解いていきます。

問題

問題4

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桁の積で求まる最大の回文数は9009 = 91 × 99です。

2つの3桁の積で求まる最大の回文数を求めよ。

解答例

回文数の問題なので、
回文数の判定のために文字列として処理して逆順に表示したものと同じになるかどうかを見ました。

また、最大を求めるので、大きい数字から下がっていきながら探索をしました。

さいごに

解答はgithubにも上げています。
https://github.com/kojimanotech/project_euler/blob/master/0004_Largest_palindrome_product.ipynb

この記事を面白いまたは役に立ったと思ってくれた方は是非私のTwitter(@kojimanotech)を
フォローしてくれたらうれしいです!

以上、コジマでした。


Pythonカテゴリの最新記事