From 4fcba77861aab60819cd372ca3324390463afb48 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Thu, 17 Jul 2025 20:25:28 +0900
Subject: [PATCH] 20250717 baekjoon

---
 code_study/Baekjoon/c/11659.c       | 24 ++++++++++++++++++++++++
 code_study/Baekjoon/java/_9461.java | 22 ++++++++++++++++++++++
 code_study/Baekjoon/python/11727.py |  4 ++++
 code_study/Baekjoon/ts/11726.ts     |  9 +++++++++
 4 files changed, 59 insertions(+)
 create mode 100644 code_study/Baekjoon/c/11659.c
 create mode 100644 code_study/Baekjoon/java/_9461.java
 create mode 100644 code_study/Baekjoon/python/11727.py
 create mode 100644 code_study/Baekjoon/ts/11726.ts

diff --git a/code_study/Baekjoon/c/11659.c b/code_study/Baekjoon/c/11659.c
new file mode 100644
index 0000000..f0d80ca
--- /dev/null
+++ b/code_study/Baekjoon/c/11659.c
@@ -0,0 +1,24 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int main() {
+    int N, M;
+    scanf("%d %d",&N, &M);
+    int* accSum = (int*)malloc(sizeof(int)*(N+1));
+    accSum[0] = 0;
+    for(int i=1; i<=N; i++){
+        int n;
+        scanf("%d",&n);
+        accSum[i] += accSum[i-1] + n;
+    }
+
+    while(M--){
+        int a, b;
+        scanf("%d %d",&a, &b);
+        printf("%d\n",accSum[b]-accSum[a-1]);
+    }
+
+    free(accSum);
+
+    return 0;
+}
\ No newline at end of file
diff --git a/code_study/Baekjoon/java/_9461.java b/code_study/Baekjoon/java/_9461.java
new file mode 100644
index 0000000..e0a2652
--- /dev/null
+++ b/code_study/Baekjoon/java/_9461.java
@@ -0,0 +1,22 @@
+import java.util.*;
+
+public class _9461 {
+    public static void main(String[] args){
+        Scanner sc = new Scanner(System.in);
+        int T = sc.nextInt();
+        long[] P = new long[101];
+        P[0] = 0;
+        P[1] = 1;
+        P[2] = 1;
+        for(int i=3; i<101; i++){
+            P[i] = P[i-2] + P[i-3];
+        }
+
+        for(int i=0; i<T; i++){
+            int N = sc.nextInt();
+            System.out.println(P[N]);
+        }
+
+        sc.close();
+    }
+}
\ No newline at end of file
diff --git a/code_study/Baekjoon/python/11727.py b/code_study/Baekjoon/python/11727.py
new file mode 100644
index 0000000..1c0474e
--- /dev/null
+++ b/code_study/Baekjoon/python/11727.py
@@ -0,0 +1,4 @@
+dp = [0,1,3]
+for i in range(3,1001):
+    dp.append((2 * dp[i-2] + dp[i-1])%10007)
+print(dp[int(input())])
\ No newline at end of file
diff --git a/code_study/Baekjoon/ts/11726.ts b/code_study/Baekjoon/ts/11726.ts
new file mode 100644
index 0000000..7c40f93
--- /dev/null
+++ b/code_study/Baekjoon/ts/11726.ts
@@ -0,0 +1,9 @@
+export {};
+const N: number = Number(require("fs").readFileSync(0,"utf8").toString().trim());
+let dp: number[] = [0,1,2];
+if(N>2){
+    for(let i=3; i<=N; i++){
+        dp[i] = (dp[i-2] + dp[i-1])%10007;
+    }
+}
+console.log(dp[N]);
\ No newline at end of file