RUBY

[백준] 구간 합 구하기 4 본문

PS/BOJ

[백준] 구간 합 구하기 4

RUBY_루비 2024. 2. 23. 23:00

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

분류:: 구간합 

 

1. 문제 이해 및 해결과정

-구간합 문제 

 

 

2. 풀이방법

import sys
input= sys.stdin.readline

n, t = map(int, input().split())
arr = [0] + list(map(int, input().split()))

acc = [0] * (n+1)

for i in range(1, n+1):
    acc[i] = acc[i-1] + arr[i]

for _ in range(t) :
    i, j  = map(int, input().split())
    print(acc[j] - acc[i-1])

 

3. 오답원인

 

4. 알게된 점

 

'PS > BOJ' 카테고리의 다른 글

[백준] 두 용액  (0) 2024.02.23
[백준] Generic Queries  (0) 2024.02.23
[백준] 수 찾기  (0) 2024.02.23
[백준] 문자열 집합  (0) 2024.02.23
[백준] 베스트셀러  (0) 2024.02.22
Comments