제곱의 차

지침

처음 N개의 자연수에 대해, 합의 제곱과 제곱의 합 사이의 차이를 구해요.

처음 열 개의 자연수의 합의 제곱은 (1 + 2 + ... + 10)² = 55² = 3025예요.

처음 열 개의 자연수의 제곱의 합은 1² + 2² + ... + 10² = 385예요.

따라서 처음 열 개의 자연수의 합의 제곱과 처음 열 개의 자연수의 제곱의 합 사이의 차이는 3025 - 385 = 2640이에요.

이 문제에 대한 효율적인 해법을 기초 원리부터 스스로 찾아내야 하는 것은 아니에요. 자료를 찾아보는 것도 허용되고, 오히려 권장해요. 문제에 가장 알맞은 알고리즘을 찾는 것은 소프트웨어 엔지니어링에서 중요한 능력이에요.

---

출처

Project Euler의 6번 문제