diff --git "a/JHLEE325/202507/28 BOJ G4 \352\260\200\354\236\245 \352\270\264 \353\260\224\354\235\264\355\206\240\353\213\211 \353\266\200\353\266\204 \354\210\230\354\227\264.md" "b/JHLEE325/202507/28 BOJ G4 \352\260\200\354\236\245 \352\270\264 \353\260\224\354\235\264\355\206\240\353\213\211 \353\266\200\353\266\204 \354\210\230\354\227\264.md" new file mode 100644 index 00000000..5d586f54 --- /dev/null +++ "b/JHLEE325/202507/28 BOJ G4 \352\260\200\354\236\245 \352\270\264 \353\260\224\354\235\264\355\206\240\353\213\211 \353\266\200\353\266\204 \354\210\230\354\227\264.md" @@ -0,0 +1,50 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + + int n = Integer.parseInt(br.readLine()); + + int[] arr = new int[n]; + int[] dp1 = new int[n]; + int[] dp2 = new int[n]; + + st = new StringTokenizer(br.readLine()); + for (int i = 0; i < n; i++) { + arr[i] = Integer.parseInt(st.nextToken()); + } + + for (int i = 0; i < n; i++) { + dp1[i] = 1; + for (int j = 0; j < i; j++) { + if (arr[j] < arr[i]) { + dp1[i] = Math.max(dp1[i], dp1[j] + 1); + } + } + } + + for (int i = n - 1; i >= 0; i--) { + dp2[i] = 1; + for (int j = n - 1; j >= i; j--) { + if (arr[j] < arr[i]) { + dp2[i] = Math.max(dp2[i], dp2[j] + 1); + } + } + } + + int result = 0; + + for (int i = 0; i < n; i++) { + result = Math.max(result, dp1[i] + dp2[i] - 1); + } + + System.out.println(result); + } +} + +```