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

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

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

Project Euler

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

 

문제 내용

8번 문제는 주어지는 1000자리 수에서 연속되는 5개의 수의 곱 중 최대값을 구하는 문제입니다.

 

풀이

따로 설명할 것 없이 1000개의 숫자를 어떻게 입력받아서 저장할지만 생각하면 될 문제일 것 같습니다.

 

answer = 0
s = ""

for i in range(20):
    s += input()
L = list(map(int,list(s)))

for i in range(4,1000):
    k = 1
    for j in range(i-4,i+1):
        k*=L[j]
    if k > answer:
        answer = k

print(answer)

 

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

Rmx