[백준/파이썬] 2355번 : 시그마

문제

• 문제이름 : 시그마
• 문제번호 : 2355
• 문제링크 : https://www.acmicpc.net/problem/2355

문제풀이

내 오답코드

n, m = map(int, input().split())

large = m if m >= n else n
small = m if m < n else n
sum = 0

for i in range(small, large + 1):
    sum += i
print(sum)

• 시간초과가 떴다.

다른 분의 풀이

n, m = map(int, input().split())
max_ = max(n, m)
min_ = min(n, m)
d = max_ - min_
sum = (d * (d + 1))//2
print(sum + min_ * (d + 1))