[기초 알고리즘] 1부터 n까지의 합 구하기

문제 : 1부터 n까지 연속한 정수의 합을 구하는 알고리즘을 만들자

---

1단계 : 문제 정의하기

1) 입력 : n

2) 절차 : 1부터 n까지의 정수를 모두 더한다

3) 출력 : 1~n의 총 합

---

2단계 : 문제 풀이 절차 개념화 하기

예) 1에서 5까지 연속하는 정수

 

Case 1 ) 단순히 문제 그대로 풀어보기

 

1) 1 + 2 = 3

2) 3 + 3 = 6

3) 6 + 4 = 10

4) 10 + 5 = 15

 

Case2 ) 합 공식 활용하기

n(n+1) /2

---

3단계 : 구현하기

 Case1 구현

n = 100
def sum_def(n):
    result = 0
    for i in range(1, n+1):
        result += i
    return result

print(sum_def(n))

Case2 구현

def sum_def(n):
    return (n*(n+1))/2
print(sum_def(n))

---

4단계: 알고리즘 평가하기

1) 시간 소요 확인하기

• case1 의 시간 소요 : 50ms

• case2 의 시간 소요 : 27ms