알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_11659] 구간 합 구하기 4

hueco 2022. 8. 15.

📌 문제 링크: https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j

www.acmicpc.net

✅ 내 풀이(Success) :

🚩 Idea:

특정 구간의 합을 구하기 위해 누적 합을 이용한다. 예를 들자면 인덱스 2 ~ 4 사이의 구간 합을 구하기 위해 인덱스 4까지의 누적 합에서 인덱스 1까지의 누적 합을 뺀다면 해당 구간 사이의 구간 합을 구할 수 있다.

댓글