코드
start, end = map(int, input().split())
seq = []
n = 1
while n < 50 :
seq += [n] * n
n += 1
answer = seq[start-1 : end]
answer = sum(answer)
print(answer)
C
복사
해설
구간(시작or끝) = x 라고 하고 구간에 해당하는 수 = n 이라고 하면
n : 1 2 2 3 3 3 4 4 4 4 5 ...
x : 1 2 3 4 5 6 7 8 9 10 11 ...
x 가 1 까지 n 은 1
1+2 = 3 까지 2
1+2+3 = 6 까지 3
1+2+3+4 = 10 까지 4
...
C
복사
따라서 (n-1)n/2 < x ≤ n(n+1)/2
문제에 주어진 구간(x) 시작~끝이 1 ~ 1,000 이니까
x = 1,000일 때
n^2 - n < 2,000 ≤ n^2 + n
만족하는 n 은 50정도... 라서 while문 범위를 50까지로 했다.
추신: 수열 안 만들고 풀려고 했는데 한 80% 풀다가 포기..ㅠ
