[코딩테스트 입문] 두 정수 사이의 합(Python3)

[코딩테스트 입문] 두 정수 사이의 합(Python3)

---

https://school.programmers.co.kr/learn/courses/30/lessons/12912?language=python3 

프로그래머스

 

def solution(a, b):
    if a > b:
        return sum(int(i) for i in range(b,a+1))
    elif a < b:
        return sum(int(i) for i in range(a,b+1))
    else:
        return a

경우의 수 나눠서 생각했다. 

 

다른사람 코드

def adder(a, b):
    if a > b: a, b = b, a
    return sum(range(a,b+1))

a,b 치환해서 쓰는데 신기했다.

 

def adder(a, b):
    return (abs(a-b)+1)*(a+b)//2

역대급... 

1부터 n 까지의 합 공식이 n(n+1)/2니까 

n부터 m까지의 합은 (수의 개수) * (끝수 + 첫번째 수) / 2

수의 개수 : abs(a-b)+1

끝수 + 첫번째 수 : a+b

https://jow1025.tistory.com/35

모르면 못푸는 수학 공식들(계속 수정)