Merge pull request #176 from Coding-Crew-Forever/ahma0/algorithm

[2025년 5월 둘째주 / ahma0] 다이나믹 프로그래밍

Author: github-actions[bot]

ahma0/BOJ_16395.java

@@ -0,0 +1,28 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        int n = Integer.parseInt(st.nextToken());
+        int k = Integer.parseInt(st.nextToken());
+
+        int[][] arr = new int[n + 1][n + 1];
+        arr[1][1] = 1;
+        for (int i = 2; i <= n; i++) {
+            for (int j = 1; j <= i; j++) {
+                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
+            }
+        }
+
+        bw.write(arr[n][k] + "");
+        bw.flush();
+        bw.close();
+        br.close();
+    }
+
+}