From 79a74fe157803f6d0844850ac20b71178037716a Mon Sep 17 00:00:00 2001 From: Beforejamn1 Date: Wed, 4 Mar 2026 21:25:47 +0900 Subject: [PATCH 1/3] =?UTF-8?q?FEAT:=20BOJ=5F11053=5F=EA=B0=80=EC=9E=A5?= =?UTF-8?q?=EA=B8=B4=EC=A6=9D=EA=B0=80=ED=95=98=EB=8A=94=EB=B6=80=EB=B6=84?= =?UTF-8?q?=EC=88=98=EC=97=B4-PASS?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Jae.java" | 39 +++++++++++++++++++ 1 file changed, 39 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/Jae.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/Jae.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/Jae.java" new file mode 100644 index 0000000..0055835 --- /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/Jae.java" @@ -0,0 +1,39 @@ +package 0305.basic_B11053_가장긴증가하는부분수열; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Jaemin { + public static void main(String[] args) throws NumberFormatException, IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + int[] arr = new int[N]; + int[] dp = new int[N]; + StringTokenizer st = new StringTokenizer(br.readLine()); + + for(int i = 0; i < N; i++) { + arr[i] = Integer.parseInt(st.nextToken()); + dp[i] = 1; + } + + + // 50 10 40 20 30 + for (int i = 0; i < N; i++) { + for(int j = 0; j < i; j++) { + if(arr[i] > arr[j]) { + dp[i] = Math.max(dp[i],dp[j] + 1); + } + } + } + + int max = 0; + for(int n : dp) { + max = Math.max(max, n); + } + + System.out.println(max); + } +} + From b36ee56aef54ea0c77cc747ccfb79852d60c6a27 Mon Sep 17 00:00:00 2001 From: Beforejamn1 Date: Wed, 4 Mar 2026 21:29:54 +0900 Subject: [PATCH 2/3] =?UTF-8?q?chore:=20BOJ=5F11053=20=ED=81=B4=EB=9E=98?= =?UTF-8?q?=EC=8A=A4=EB=AA=85=20=EB=B3=80=EA=B2=BD?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit package.0305.B11053 : Jae.java -> jaemin.java --- .../Jaemin.java" | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename "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/Jae.java" => "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/Jaemin.java" (100%) 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/Jae.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/Jaemin.java" similarity index 100% rename from "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/Jae.java" rename to "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/Jaemin.java" From 73ca6a9c7f39c9960e5602ea2585af80d0bfa531 Mon Sep 17 00:00:00 2001 From: Beforejamn1 Date: Wed, 4 Mar 2026 21:34:33 +0900 Subject: [PATCH 3/3] =?UTF-8?q?FEAT:=20P3=5FN=EC=9C=BC=EB=A1=9C=ED=91=9C?= =?UTF-8?q?=ED=98=84-PASS?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Jaemin.java" | 42 +++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 "0305/mid_P3_N\354\234\274\353\241\234\355\221\234\355\230\204/Jaemin.java" diff --git "a/0305/mid_P3_N\354\234\274\353\241\234\355\221\234\355\230\204/Jaemin.java" "b/0305/mid_P3_N\354\234\274\353\241\234\355\221\234\355\230\204/Jaemin.java" new file mode 100644 index 0000000..0800355 --- /dev/null +++ "b/0305/mid_P3_N\354\234\274\353\241\234\355\221\234\355\230\204/Jaemin.java" @@ -0,0 +1,42 @@ +// package 0305.mid_P3_N으로표현; +import java.util.*; +import java.util.logging.LogManager; + +public class Jaemin { + public static void main(String[] args) { + System.out.println(solution(5, 12)); + System.out.println(solution(2, 11)); + } + static int solution(int N, int number) { + List> dp = new ArrayList<>(); + + for(int i = 0; i <= 8; i++) { + dp.add(new HashSet<>()); + } + + int baseNumber = N; + for(int i = 1; i <= 8; i++) { + dp.get(i).add(baseNumber); + baseNumber = baseNumber * 10 + N; + } + + for(int i = 1; i <= 8; i++) { + for(int j = 1; j < i; j++) { + for(int a : dp.get(j)) { + for(int b : dp.get(i -j)) { + dp.get(i).add(a + b); + dp.get(i).add(a - b); + dp.get(i).add(a * b); + if(b != 0)dp.get(i).add(a /b); + } + } + } + } + + for(int i = 1; i <= 8; i++) { + if(dp.get(i).contains(number)) return i; + } + + return -1; + } +}