[프로젝트 오일러] Problem 4 Solution

프로젝트 오일러라는 사이트는 적당한 수학? 아이디어? 생각? 들을 배울 수 있는 사이트입니다.

http://euler.synap.co.kr/

Project Euler

사이트에 대한 자세한 내용은 위 링크로 들어가셔서 한번 보시면 될 것 같습니다.

 

문제 내용

4번 문제는 세 자리인 두 수를 곱해 만들 수 있는 최대 대칭수를 구하는 문제입니다.

 

풀이

python으로 이 문제를 풀려고 한다면 굉장히 쉽습니다.

일단 세자리수라 하면은 100~999 까지이기 때문에 O(n^2)의 시간복잡도를 가진 완전탐색을 하면 됩니다.

 

ans = 0
for i in range(100,1000):
    for j in range(i,1000):
        s = i*j
        s = str(s)
        if s == s[::-1] and int(s) > ans:
            ans = int(s)
print(ans)

 

답은 스스로 한번 코드를 작성하고 실행해보시길 바랍니다 :)

Rmx