Merge pull request #37 from AlgoLeadMe/10-kangrae-jo

10-kangrae-jo
AlgoLeadMe · Dec 28, 2024 · 93e7326 · 93e7326
2 parents 4eace8b + 0bdcbf8
commit 93e7326
Show file tree

Hide file tree

Showing 2 changed files with 34 additions and 3 deletions.
diff --git a/kangrae-jo/README.md b/kangrae-jo/README.md
@@ -8,8 +8,9 @@
 | 4차시 | 2024.10.05 |  BFS  | [아이템 줍기](https://school.programmers.co.kr/learn/courses/30/lessons/87694)|[#12](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/12)|
 | 5차시 | 2024.11.02 |  DP  | [경쟁 배타의 원리](https://level.goorm.io/exam/162070/%EA%B2%BD%EC%9F%81-%EB%B0%B0%ED%83%80%EC%9D%98-%EC%9B%90%EB%A6%AC/quiz/1)|[#18](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/18)|
 | 6차시 | 2024.11.05 |  Greedy  | [단속카메라](https://school.programmers.co.kr/learn/courses/30/lessons/42884)| [#21](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/21)|
-| 7차시 | 2024.11.09 |  DP  | [1로 만들기](https://www.acmicpc.net/problem/1463)|[#12](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/24|)
-| 8차시 | 2024.11.12 |  HEAP  | [더 맵게](https://school.programmers.co.kr/learn/courses/30/lessons/42626)|[#27](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/27|)
-| 9차시 | 2024.11.23 |  DP  | [정수 삼각형](https://school.programmers.co.kr/learn/courses/30/lessons/43105)|[#30](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/30|)
+| 7차시 | 2024.11.09 |  DP  | [1로 만들기](https://www.acmicpc.net/problem/1463)|[#12](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/24)|
+| 8차시 | 2024.11.12 |  HEAP  | [더 맵게](https://school.programmers.co.kr/learn/courses/30/lessons/42626)|[#27](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/27)|
+| 9차시 | 2024.11.23 |  DP  | [정수 삼각형](https://school.programmers.co.kr/learn/courses/30/lessons/43105)|[#30](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/30)|
+| 10차시 | 2024.11.30 |  누적합  | [구간 합 구하기 4](https://www.acmicpc.net/problem/11659)|[#18](https://github.com/AlgoLeadMe/AlgoLeadMe-12/pull/37)|
 
 ---
diff --git a/kangrae-jo/누적합/10-kangrae-jo.cpp b/kangrae-jo/누적합/10-kangrae-jo.cpp
@@ -0,0 +1,30 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+int main() {
+    ios_base::sync_with_stdio(0);
+    cout.tie(0);
+    cin.tie(0);
+
+    int N, M;
+    cin >> N >> M;
+
+    vector<int> num(N + 1, 0);
+    int temp, sum =0;
+    for (int i = 1; i <= N; i++) {
+        cin >> temp;
+        sum += temp;
+        num[i] = sum;
+    }
+
+    while (M--) {
+        int i, j;
+        cin >> i >> j;
+
+        cout << num[j] - num[i-1] << "\n";
+    }
+
+    return 0;
+}