두 정수 사이의 합 (python)

https://school.programmers.co.kr/learn/courses/30/lessons/12912

프로그래머스

문제 설명

두 정수 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의 대소관계는 정해져있지 않습니다.

---

code

# Lv.1
# 두 정수 사이의 합
def solution(a, b):
    if a > b:
        big, small = a, b
    else:
        big, small = b, a
    big_sum = big * (big + 1) / 2 # 큰 수의 등차수열
    small_sum = (small - 1) * (small) / 2 # 작은 수 -1의 등차수열
    return big_sum - small_sum

https://github.com/soaringwave/Python-algorithm-studying/blob/main/programmers/Lv.1/sum_between_two_int.py

 

알고리즘

등차수열을 이용해 정수의 합을 구했다.