백준 11659 구간 합 구하기 4 Python3

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

 

최종 코드

• GitHub -> https://github.com/hwayeon351/BEAKJOON-Algorithms/blob/main/BJ11659_bottom_up.py

GitHub - hwayeon351/BEAKJOON-Algorithms: 백준 알고리즘 소스 코드 모음

import sys
N, M = map(int, sys.stdin.readline().split())
nums = list(map(int, sys.stdin.readline().split()))
nums = [0] + nums
dp = [0]*(N+1)
for i in range(1, N+1):
    dp[i] = dp[i-1] + nums[i]

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

---

• GitHub -> https://github.com/hwayeon351/BEAKJOON-Algorithms/blob/main/BJ11659_top_down.py

GitHub - hwayeon351/BEAKJOON-Algorithms: 백준 알고리즘 소스 코드 모음

import sys
sys.setrecursionlimit(200000)
N, M = map(int, sys.stdin.readline().split())
nums = list(map(int, sys.stdin.readline().split()))
nums = [0] + nums
def cal_dp(i):
    if i == 0: return 0
    if dp[i] != 0:
        return dp[i]
    dp[i] = cal_dp(i-1) + nums[i]
    return dp[i]

dp = [0]*(N+1)

for _ in range(M):
    i, j = map(int, sys.stdin.readline().split())
    print(cal_dp(j)-cal_dp(i-1))