Recent Posts
Recent Comments
목록알고리즘/프로젝트 오일러 (2)
라떼는말이야
[프로젝트 오일러] 2번 문제 - 피보나치 수열 합
문제 피보나치(Fibonacci) 수열의 각 항은 바로 앞의 항 두 개를 더한 것입니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 4백만 이하의 짝수 값을 갖는 모든 피보나치 항을 더하면 얼마가 됩니까? 파이썬 a, b = 1, 2 total = 0 while a
알고리즘/프로젝트 오일러
2020. 8. 29. 16:31
[프로젝트 오일러] 1번 문제 - 배수의 합
문제 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? 파이썬 def sum_arithmetic(range_end, num): n = (range_end - 1)//num return n*(n+1)*num/2 print(sum_arithmetic(1000, 3) + sum_arithmetic(1000, 5) - sum_arithmetic(1000, 15)) 정답 233168 해설
알고리즘/프로젝트 오일러
2020. 8. 29. 16:14