Merge pull request #301 from Coding-Crew-Forever/hh830/algorithm

[2025년 11월 첫째주 / hh830] 다이나믹 프로그래밍

Author: github-actions[bot]

hh830/BOJ_11722.java

@@ -0,0 +1,31 @@
+import java.io.*;
+import java.util.*;
+
+public class BOJ_11722 {
+    public static void main(String[] args) throws IOException {
+        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
+
+        int N = Integer.parseInt(bufferedReader.readLine());
+        int A[] = new int[N];
+        int dp[] = new int[N];
+
+        StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
+        for (int i = 0; i < N; i++) {
+            A[i] = Integer.parseInt(stringTokenizer.nextToken());
+        }
+
+        int max = 0;
+
+        for(int i=0;i<N;i++) {
+            dp[i] = 1;
+            for (int j = 0; j < i; j++) {
+                if (A[j] > A[i]) {
+                    dp[i] = Math.max(dp[i], dp[j] + 1);
+                }
+            }
+            max = Math.max(max, dp[i]);
+        }
+
+        System.out.println(max);
+    }
+}