알고리즘에서 가장 핵심 부분은 바로 효율성입니다. 컴퓨터가 계산하더라도 수행 횟수를 줄여 좀 더 빠르고 정확한 결과를 얻을 수 있어야 합니다. 1부터 n까지 합을 구하는 방법으로 두 가지를 생각할 수 있습니다. 단순하게 누적하면서 더해 가는 방법과 일정한 규칙을 알아내어 식을 이용하는 방법이 있습니다.

이 두 가지 방법을 알아보겠습니다.

1| 순서대로 더합니다.

2| 첫째 항 1과 마지막 항 n을 더한 후 n2을 곱합니다.

두 가지 방법을 알고리즘으로 살펴본 후 좀 더 효율적인 알고리즘을 선택해서 스크래치로 구현해 보겠습니다.