프로그래머스 - 우박수열 정적분 (L2)

 1def solution(k, ranges):
 2    answer = []
 3    seq = [k]
 4    section = [0]
 5    while k > 1:
 6        if k%2 == 0:
 7            k = k//2
 8        else:
 9            k = k*3+1
10        seq.append(k)
11    
12    for i in range(0, len(seq)-1):
13        a, b = seq[i], seq[i+1]
14        if a > b:
15            a, b = b, a
16            
17        section.append((b-a)/2+a)
18        if len(section) != 0:
19            section[-1] += section[-2]
20            
21    for i in ranges:
22        a, b = i[0], len(seq)+i[1]-1
23        if a > b:
24            answer.append(-1.0)
25        else:
26            answer.append(section[b]-section[a])
27    return answer