Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 탑다운
- dynamicProgramming
- ㅂ
- 영어말하기
- stack 스택
- 디피
- English
- 메모이제이션
- XML주석
- 피보나치수열
- 오픽노잼
- topdown
- 오픽공부법
- 영어회화
- 주석
- 바텀업
- 오픽점수잘받는방법
- 이진탐색 #나무 자르기
- XML
- 오픽노잼공부방법
- opic
- fibo
- 안드로이드
- 오픽
- 이진탐색
- 다이나믹프로그래밍
- 오픽가격
- 안드로이드주석
- dp
Archives
RUBY
[백준] 구간 합 구하기 4 본문
출처:: 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