알고리즘 - Python / 백준 - 11441번 : 합 구하기

11441번: 합 구하기 (acmicpc.net)

11441번: 합 구하기

 

---

풀이

• 숫자를 입력받고 , 구간합을 구하는 문제다.
• 누적 합을 구현하는 기초적인 문제다.
• STACK 이라는 리스트를 통해 누적합을 저장하고 , 저장한 누적합을 통해 구간합을 출력하였다.

 

import sys
n = int(sys.stdin.readline())
c = list(map(int, sys.stdin.readline().split(" ")))
m = int(sys.stdin.readline())
stack = [0,c[0]]
for i in range(1,len(c)):
    stack.append(stack[i]+c[i])
for t in range(m):
    a,b = map(int , sys.stdin.readline().split(" "))
    print(stack[b]-stack[a-1])

---