[백준] 17390번 이건 꼭 풀어야 해!

💡문제접근

• 비내림차순(오름차순)으로 정렬한 다음 누적 합 리스트를 만들어 범위에 맞는 값을 구해주면 된다.

💡코드(메모리 : 63532KB, 시간 : 704ms)

import sys
input = sys.stdin.readline

N, Q = map(int, input().strip().split())
prefix_sum = [0]
A = list(map(int, input().strip().split()))
A.sort()

Sum = 0
for i in range(len(A)):
    Sum += A[i]
    prefix_sum.append(Sum)

for i in range(Q):
    L, R = map(int, input().strip().split())
    print(prefix_sum[R] - prefix_sum[L-1])

💡소요시간 : 3m