STUDY/Algorithm

[백준] 1292 쉽게푸는 문제

sinawi95 2021. 2. 5. 00:10
728x90

www.acmicpc.net/problem/1292

 

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부터 시작하기때문.

어떻게 만들지 고민했는데, 수열을 만들고 구간합을 해봤는데 얼떨결에 맞았다.

나중에 코테 볼때도 이렇게 운이 좋길 바란다 ㅋㅋㅋ

 

 

 

'STUDY > Algorithm' 카테고리의 다른 글

[백준] 1463 1로만들기  (0) 2021.02.05
[백준] 1259 팰린드롬수  (0) 2021.02.05
[백준] 11399. ATM  (0) 2021.02.04
[백준] 10845 큐  (0) 2021.02.04
[백준] 1252 이진수 덧셈  (0) 2021.02.04