[BOJ:1292] 쉽게 푸는 문제

문제

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

문제해결방법

• 수열을 저장한 변수 SEQ를 만들고 0번 인덱스에 빈값으로 0을 넣어준다.
• 그다음 부터는 문제에 주어진대로 1은 1번, 2는 2번, 3은 3번 수열에 입력 하는 코드를 만들어 준다.
• 이때 더 효율적인 코드를 짜기 위해 수열의 길이가 end 구간까지 오면 종료하는 코드를 넣어주어서 더해야하는 구간까지만 수열을 입력하도록 한다.
• 수열의 구간 합을 구한다.

코드

import sys

input = sys.stdin.readline

start, end = map(int,input().split())

seq = [0]
flag = False

for index in range(1, end+1):
    for _ in range(index):
        seq.append(index)
        if len(seq) == end + 1:
            flag = True
            break
    if flag:
        break

print(sum(seq[start:end+1]))