[Project Euler] Problem 6

원문: Problem 6

The sum of the squares of the first ten natural numbers is,

1² + 2² + ... + 10² = 385

The square of the sum of the first ten natural numbers is,

(1 + 2 + ... + 10)² = 55² = 3025

Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 385 = 2640.

Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.

처음부터 10개의 자연수의 제곱의 합은

1² + 2² + ... + 10² = 385 이다.

처음부터 10개의 자연수의 합의 제곱은

(1 + 2 + ... + 10)² = 55² = 3025 이다.

그래서 두 수의 차이는 3025 385 = 2640 이다.
처음부터 100개의 자연수의 제곱의 합과 합의 제곱의 차이를 찾아라.

수학 시간에 합의 공식을 배웠다면 굳이 코딩을 하지 않더라도 계산으로 풀 수가 있다. 하지만 이번 것에서는 계산이 더 귀찮으니 코딩을 하자 :)

Python

abs(sum(range(1, 101))**2 - sum(x**2 for x in range(1, 101)))

접기

참고 사항 :
No Code

합의 공식 : n*(n+1)/2
제곱의 합의 공식 : n*(n+1)*(2n+1)/6
접기