파이썬 두 정수 사이의 합

알고리즘 코드카타 22번 문제

 

a부터 b까지 1씩 커지는 것에서 등차수열의 합을 이용해야겠다고 생각했다.

 

등차수열의 합 공식

a:제1항, n:항의 수, d:공차

여기서 공차가 1로 고정되게 된다.

n은 주어진 b-a+1로 고정된다

a는 제1항인데, 위에서 공차를 1로 고정했기에 작은 수부터 큰 수로 이어지게 해야 한다. 주어진a와 주어진b중 어느 것이 더 클지 정해져있지 않기에 a,b를 대소비교해서 작은 값을 min에, 큰 값을 max에 저장해 그중 min이 a에 들어가게 된다.

a,b가 min,max에 저장됨에 따라 n도(b-a+1) (max-min+1)로 변한다.

 

이 식이 answer에 대입되었다.