글
Project Euler Problem 02
|
피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? |
2번 문제도 크게 어렵지 않은 문제
피보나치 수열을 쭉 풀어서 400백만 이하, 짝수만 쭉 더하면 답을 얻을 수 있다.
|
#!/usr/bin/python # -*- coding: UTF-8 -*- #coded by StolenByte Total = 0 P_Section = 0 N_Section = 1
while (P_Section < 4000000): temp = P_Section P_Section = N_Section N_Section = temp + N_Section
if P_Section%2 == 0: Total += P_Section
print 'Total : '+str(Total) |
|
ChoongHoui-MacBook-Pro:Euler StolenByte$ python prob02.py Total : 4613732 |
'Programming > Project Euler' 카테고리의 다른 글
| Project Euler Problem 02 (0) | 2012/01/19 |
|---|---|
| Project Euler Problem 01 (0) | 2012/01/19 |
글
Project Euler Problem 01
- Description
10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면23입니다. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요. |
1번 문제인 만큼 별로 어렵지 않은 문제
쉽게 알고리즘을 생각하면, 3또는 5로 1~1000까지의 수를 나눴을 때 나머지가 0인 수가 3또는 5의 배수
맥북으로 뭐 간단히 코딩하기엔 python 만한건 없는것 같다..
|
#!/usr/bin/python # -*- coding: UTF-8 -*-
''' 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.
1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? '''
total = 0 for i in range(3, 1000): if i%3 == 0 or i%5 == 0: total += i
print 'Total : '+str(total) |
| ChoongHoui-MacBook-Pro:Euler StolenByte$ python prob01.py
Total : 233168 |
'Programming > Project Euler' 카테고리의 다른 글
| Project Euler Problem 02 (0) | 2012/01/19 |
|---|---|
| Project Euler Problem 01 (0) | 2012/01/19 |
글
2011 Argos Hacking Festival Writeup
상품을 타기 위해(?)는 아니고 ㅋㅋㅋ
좋은 랭킹을 얻었기 때문에 Writeup을 함 씁니다..ㅋㅋㅋ
'Documents' 카테고리의 다른 글
| 2011 Argos Hacking Festival Writeup (0) | 2011/11/28 |
|---|---|
| Codegate 2011 Qualified Writeup (6) | 2011/03/08 |
| Codegate 2010 CTF Qualified Write up :) (0) | 2010/03/27 |
| Paradox Conference 2010 Report (1) | 2010/02/12 |
| H.U.S.T. 8th Hacking Festival Report by NateOn (0) | 2009/10/11 |
| 학교 해킹과 크래킹시간에 발표한 자료 (0) | 2009/09/13 |
2011_Argos_Hacking_Festival_Writeup_By_MachoMan.pdf