백준 1292: 쉽게 푸는 문제 Python

 

이 문제는 Memoization 유형을 풀 때처럼 풀었다.

우선 1000의 크기를 가진 리스트를 만들고, 그 안에 수열을 미리 넣어두었다.

이후 입력받는 숫자 A, B 범위에 속하는 리스트 값들을 더해서 출력한다.

A, B = map(int, input().split())

arr = [0] * 1000
cnt = 1     # 현재 숫자(1, 2, 3...)
tot = 1     # 배열 인덱스
while tot < 1000:
    for i in range(cnt):
        arr[tot-1] = cnt
        tot += 1
        if tot > 1000:
            break
    cnt += 1
print(sum(arr[A-1:B]))