Project Euler - 4

회문 구하기

두 개의 3자리 숫자의 곱으로 만들어지는 가장 큰 회문을 구하라.
"""
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.
"""


def is_palindrome(n):
    s = str(n)
    s2 = str()
    i = len(s) - 1
    while i >= 0:
        s2 += s[i]
        i -= 1
    return s == s2


if __name__ == '__main__':
    maxi = 0
    for a in range(100, 1000):
        for b in range(100, 1000):
            num = a * b
            if is_palindrome(num):
                print(num)
                if num > maxi:
                    maxi = num
    print("max = ", maxi)
회문 여부를 판별하기 위한 함수를 정의하였다. 함수가 입력 받은 숫자를 문자열로 변환 후 순서를 뒤집는다.

댓글

  1. rakshaoare2022년 3월 5일 오후 7:08

    titanium glasses for sale | TITanium Art
    Find the perfect titanium titanium easy flux 125 amp welder glasses for sale by titanium fat bike TITanium Art on TITanium titanium element Art mens wedding bands titanium | Shop sunscreen with zinc oxide and titanium dioxide top fashion brands & designs.

    답글삭제

댓글 쓰기

이 블로그의 인기 게시물

Project Euler - 3

최대 소인수 600851475143의 소인수 중에서 최대 값을 구하라. """ Largest prime factor The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? """ class PrimeNumber: def __init__ ( self ): self .current = 1 self .num_set = set () def __iter__ ( self ): return self def __next__ ( self ): self .current += 1 while True : for i in self .num_set: if self .current % i == 0 : self .current += 1 break # Break current for loop else : break # Break the while loop and return self .num_set.add( self .current) return self .current if __name__ == '__main__' : number = 600851475143 prime_number = PrimeNumber() for n in prime_number: if n > number: break if number % n == 0 : print (n) https://projecteuler.net/proble
자세한 내용 보기

메인 스크립트

#!/ usr /bin/python3 # 가장 기본적인 메인 스크립트 템플릿 # by Elex (http://python.elex.pe.kr/) def main ():     print ( "Hello" ) if __name__ == "__main__" :     main() 파이썬 스크립트의 맨 첫 줄에는 파이썬 인터프리터의 경로를 지정한다. 현재 스크립트가 메인 모듈로써 실행되는 경우에는 __name__ 변수의 값이 "__main__"이 된다. 따라서, 이 스크립트는 메인 모듈로써 실행되는 경우에만 main() 함수를 처리하게 된다.
자세한 내용 보기

예외 처리

#!/ usr /bin/python3 # 예외 처리 # by Elex (http://python.elex.pe.kr/) def main ():     try :         for line in read_file( 'someFile.txt' ):             print (line)     except IOError as e:         print ( "입출력 오류" , e)     except ValueError as e:         print ( "파일 이름 오류" , e)     except :         print ( "알 수 없는 오류" )     finally :         pass def read_file (filename):     if filename.endswith( '. txt ' ):         return open(filename).readlines()     else :         raise ValueError( '파일 이름은 . txt 로 끝나야 함' )        if __name__ == "__main__" : main() 파이썬에서의 예외 처리는 try-except-finally 구문을 사용한다. 예외를 발생시킬 때에는 raise 키워드를 사용한다.
자세한 내용 보기