31부터 n까지의 합을 구하는 알고리즘

 

이제 1부터 n까지의 합을 구하는 문제를 푸는 알고리즘을 적어 보고, 이 알고리즘을 다듬어 파이썬 프로그램으로 만들어 봅시다.

그림 1-2 1부터 n까지의 합을 구하는 알고리즘의 구조와 예

 

1부터 n까지 연속한 숫자의 합을 구하는 문제를 풀기 위한 알고리즘을 최대한 구체적으로 적으면 다음과 같습니다.

 

1 | 합을 기록할 변수 s를 만들고 0을 저장합니다.

2 | 변수 i를 만들어 1부터 n까지의 숫자를 1씩 증가시키며 반복합니다.

3 | [반복 블록] 기존의 s에 i를 더하여 얻은 값을 다시 s에 저장합니다.

4 | 반복이 끝났을 때 s에 저장된 값이 결괏값입니다.

 

이제 이 알고리즘을 파이썬 프로그램으로 바꿔 볼 차례입니다. 알고리즘을 하나의 함수로 만들어 입력은 인자로 전달하고, 출력은 함수의 결괏값(return 값)으로 만들면, 알고리즘이 ‘입력 → 알고리즘 → 출력’을 수행하는 과정이라는 것을 더 직관적으로 이해할 수 있을 것입니다.