[백준/구현] 1292번 쉽게 푸는 문제

https://www.acmicpc.net/problem/1292

1292번: 쉽게 푸는 문제

 

문제 상황

1이 한개, 2가 2개, 3이 3개 ... N이 N개가 있는 수열이 있습니다.

이 수열에서 시작과 끝을 나타내는 정수가 주어졌을 때, 그 일정한 구간의 합을 구하는 문제입니다.

 

해결 방법

위의 수열을 직접 만드는 방법을 선택했습니다.

현재 문제에서 끝은 1000까지로 제한되어있으므로, 46까지 있는 수열을 만들면 됩니다.

그래서 이중 반복문을 사용하여, 직접 수열을 만들었습니다.

 

a,b = map(int,input().split())

arr = [0]

for i in range(46):
    for j in range(i):
        arr.append(i)

print(sum(arr[a:b+1]))