백준 1292번: 쉽게 푸는 문제

문제 설명

• 1부터 숫자 n이 n번씩 들어있는 배열에서 구간합을 구하는 문제입니다.

접근법

• A,B가 1000으로 작은 수이기 때문에 배열을 직접 구한 뒤 구간합을 계산할 수 있습니다

정답

A,B = list(map(int,input().split(' ')))
lst = []

for i in range(1,50): #((50*51)/2>1000이므로 50으로 하겠습니다)
    for j in range(i):
        lst.append(i) # 직접 배열을 구합니다
        
print(sum(lst[A-1:B])) # 구간합을 계산합니다