2 1부터 n까지 합 알고리즘

1부터 n까지 합을 구하는 방법도 두 가지로 생각할 수 있습니다. ‘순서대로 더하는 방법’과 ‘첫째 항과 마지막 항을 더한 후 n2을 곱하는 방법’을 차례대로 살펴보겠습니다.

 

알고리즘 ① 1부터 순서대로 더한다

가장 먼저 1부터 순서대로 더하는 방법을 생각할 수 있습니다. 1부터 10까지 합은 다음과 같이 계산합니다.

 

1부터 100까지 합은 다음과 같이 계산합니다.