1부터 n까지 연속한 정수의 합을 구하는 알고리즘을 만들어 보세요.

 

1부터 10까지의 수를 모두 더하면? 55

1부터 100까지의 수를 모두 더하면? 5050

 

초등학교 시절에 한 번쯤 풀어 봤을 법한 쉬운 문제를 첫 번째 문제로 골랐습니다. 간단한 문제지만, 이 문제로 알고리즘과 알고리즘 분석의 중요한 개념을 설명해 보겠습니다.