[알고리즘 일기] 47. 두 정수 사이의 합

문제 47. (2021-06-16)

 

코딩테스트 연습 - 두 정수 사이의 합

Programmers. 두 정수 사이의 합

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.

예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.

주의사항

* a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.

* a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.

* a와 b의 대소관계는 정해져있지 않습니다.

❧ 입출력 예

---

❧ 정답

def solution(a, b):
    answer = 0
    max_num = max(a, b)
    min_num = min(a, b)
    for i in range(min_num, max_num + 1):
        answer += i

    return answer

1️⃣ a와 b의 대소관계는 정해져있지 않으므로 max, min 함수 사용

2️⃣ 시간 복잡도 : O(n)