From e7c667c9b5ff059a99124c30958afb826d64f8b2 Mon Sep 17 00:00:00 2001 From: jjunii Date: Wed, 4 Mar 2026 09:24:23 +0900 Subject: [PATCH] =?UTF-8?q?[FEAT]=20Boj=5F11053=5F=EA=B0=80=EC=9E=A5=20?= =?UTF-8?q?=EA=B8=B4=20=EC=A6=9D=EA=B0=80=ED=95=98=EB=8A=94=20=EB=B6=80?= =?UTF-8?q?=EB=B6=84=20=EC=88=98=EC=97=B4=20-=20PASS?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../jjunii.java" | 32 +++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 "0305/basic_B11053_\352\260\200\354\236\245\352\270\264\354\246\235\352\260\200\355\225\230\353\212\224\353\266\200\353\266\204\354\210\230\354\227\264/jjunii.java" diff --git "a/0305/basic_B11053_\352\260\200\354\236\245\352\270\264\354\246\235\352\260\200\355\225\230\353\212\224\353\266\200\353\266\204\354\210\230\354\227\264/jjunii.java" "b/0305/basic_B11053_\352\260\200\354\236\245\352\270\264\354\246\235\352\260\200\355\225\230\353\212\224\353\266\200\353\266\204\354\210\230\354\227\264/jjunii.java" new file mode 100644 index 0000000..353f066 --- /dev/null +++ "b/0305/basic_B11053_\352\260\200\354\236\245\352\270\264\354\246\235\352\260\200\355\225\230\353\212\224\353\266\200\353\266\204\354\210\230\354\227\264/jjunii.java" @@ -0,0 +1,32 @@ +package boj; + +import java.io.*; +import java.util.*; + +public class Boj11053 { + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int n = Integer.parseInt(br.readLine()); + + int[] list = new int[n]; + StringTokenizer st = new StringTokenizer(br.readLine()); + for (int i = 0; i < n; i++) { + list[i] = Integer.parseInt(st.nextToken()); + } + + int[] dp = new int[n]; + int result = 0; + for (int i = 0; i < n; i++) { + dp[i] = 1; + for (int j = 0; j < i; j++) { + if (list[j] < list[i]) { + dp[i] = Math.max(dp[i], dp[j] + 1); + } + } + + result = Math.max(result, dp[i]); + } + + System.out.println(result); + } +}