[Python] 백준11659 구간 합 구하기 4

17 Jan 2023 in Study on Algorithm

백준11659 구간 합 구하기 4 링크

문제

예제 입력

---

코드

import sys

n, m = map(int, input().split())
arr = list(map(int, input().split()))
res = [ 0 ]

for x in range(n):
    res.append(arr[x] + res[x])

for _ in range(m):
    i, j = map(int, sys.stdin.readline().split())
    print(res[j] - res[i - 1])

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 list를 사용하여 dp알고리즘으로 구간 합 구하기 4를 구현했습니다.

---

결과