프로그래머스 level 1 두 정수 사이의 합

문제 설명

두 정수 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
    for i in range(min(a,b),max(a,b)+1):
        answer += i
    return answer

모범 답안

def adder(a, b):
    if a > b: a, b = b, a
    #a가 b보다 크면 a,b 의 위치를 바꾼다
    return sum(range(a,b+1))

min, max를 하면 리스트의 모든 원소를 한번씩 돌기때문에 시간복잡도가 O(n)이어서 이렇게 하는게 훨씬 빠를 것 같다. 파이썬 기본함수들의 시간복잡도