Problem Solving/Project Euler

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

happykoa 2020. 2. 27. 22:24

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

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

 

Project Euler

About Project Euler @ kr 레온하르트 오일러 (1707-1783) 환영합니다! 프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는 흥미로운 내용이 많이 있지만, 문제나 댓글 등이 모두 영어로 되어 있어서 다소 부담스러울 수 있습니다. 우리 사이트 (Project Euler @ kr) 에서는 보다 많은 이들이 쉽게 접근해서 즐길 수 있도록 원본 문

euler.synap.co.kr

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

 

문제 내용

2번 문제는 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합을 구하는 문제입니다.

 

풀이

아래의 정말 간단한 python 코드를 작성하고 실행해보면 

답을 알 수 있습니다.

 

s = 2
a = 1
b = 2
while(a+b <= 4000000):
    c = a+b
    if c % 2==0:
        s+=c
    a,b = b,c
print(s)

 

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

Rmx