[Python] BOJ/백준 1292번 쉽게 푸는 문제

[문제]

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

1292번: 쉽게 푸는 문제

 

[풀이]

입력된 b가 7일 때 숫자도 7까지 들어가지는 않기 때문에 대략 b를 2로 나눈 숫자에 1을 더한 만큼의 숫자까지 들어가는 것 같아서 반복문의 범위를 b//2+2로 지정해주었다.

 

[코드]

if __name__ == '__main__':
    a, b = map(int, input().split())
    sequence = []
    for i in range(b//2+2):
        sequence += [i] * i

    print(sum(sequence[a-1:b]))