STUDY/Algorithm
[백준] 1292 쉽게푸는 문제
sinawi95
2021. 2. 5. 00:10
728x90
1292번: 쉽게 푸는 문제
첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다.
www.acmicpc.net
a,b = map(int,input().split())
sum_list=[]
cnt=0 # 수열 리스트
while len(sum_list)<=b: # 리스트길이가 b보다 작을때만 돌림.
cnt += 1
sum_list.extend([cnt]*cnt)
print(sum(sum_list[a-1:b]))
#구간이 [a-1:b]인 이유는 문제의 인덱스가 1부터 시작하기때문.
어떻게 만들지 고민했는데, 수열을 만들고 구간합을 해봤는데 얼떨결에 맞았다.
나중에 코테 볼때도 이렇게 운이 좋길 바란다 ㅋㅋㅋ