Daily Algorithm - Day 5

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

1~100 까지의 모든 자연수에 대해 1^2 + 2^2 + ... + 100^2 와 (1+2+3...+100)^2의 차를 구하는 문제다.

for와 range를 활용한다면 간단하게 해결할 수 있다. 만드는 김에 다른 범위에도 활용할 수 있게 구성해보자.

//Python

def solution(n):
    squareFirst, sumFirst = 0, 0
    for i in range(1, n+1):
        squareFirst += i**2  # i의 제곱을 전부 더한다.
        sumFirst += i        # i를 전부 더한다.
    return sumFirst**2 - squareFirst

print(solution(100))

>>> 25164150

더 개선할 요소는 없어 보인다.
오늘은 여기까지

-2024.12.25-