From 207a86e01365d4ad3e5e65265329f76df14749f8 Mon Sep 17 00:00:00 2001 From: only444me Date: Tue, 21 Jun 2022 21:36:08 +0900 Subject: [PATCH 1/2] =?UTF-8?q?=EA=B9=80=EC=B1=84=EC=9C=A4=5F=ED=94=84?= =?UTF-8?q?=EB=A1=9C=EA=B7=B8=EB=9E=98=EB=A8=B8=EC=8A=A4=5F=EC=9D=B4?= =?UTF-8?q?=EC=A7=84=EB=B3=80=ED=99=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...231\230\353\260\230\353\263\265\355\225\230\352\270\260.java" | 1 + 1 file changed, 1 insertion(+) diff --git "a/\352\271\200\354\261\204\354\234\244/0621/Solution_p70129_\354\235\264\354\247\204\353\263\200\355\231\230\353\260\230\353\263\265\355\225\230\352\270\260.java" "b/\352\271\200\354\261\204\354\234\244/0621/Solution_p70129_\354\235\264\354\247\204\353\263\200\355\231\230\353\260\230\353\263\265\355\225\230\352\270\260.java" index b324146..5251a32 100644 --- "a/\352\271\200\354\261\204\354\234\244/0621/Solution_p70129_\354\235\264\354\247\204\353\263\200\355\231\230\353\260\230\353\263\265\355\225\230\352\270\260.java" +++ "b/\352\271\200\354\261\204\354\234\244/0621/Solution_p70129_\354\235\264\354\247\204\353\263\200\355\231\230\353\260\230\353\263\265\355\225\230\352\270\260.java" @@ -1,5 +1,6 @@ package vac; + public class Solution_p70129_이진변환반복하기 { public int[] solution(String s) { From 10a92b295c4b7b2f19dddec7f557d53f77db03f8 Mon Sep 17 00:00:00 2001 From: only444me Date: Tue, 28 Jun 2022 21:34:25 +0900 Subject: [PATCH 2/2] =?UTF-8?q?0628=EA=B9=80=EC=B1=84=EC=9C=A4=202299=20?= =?UTF-8?q?=EB=B0=B1=EC=A4=80=20=EC=A1=B0=EC=A7=9C=EA=B8=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\354\241\260\354\247\234\352\270\260.java" | 31 +++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 "\352\271\200\354\261\204\354\234\244/0628/Solution_b2229_\354\241\260\354\247\234\352\270\260.java" diff --git "a/\352\271\200\354\261\204\354\234\244/0628/Solution_b2229_\354\241\260\354\247\234\352\270\260.java" "b/\352\271\200\354\261\204\354\234\244/0628/Solution_b2229_\354\241\260\354\247\234\352\270\260.java" new file mode 100644 index 0000000..05d6b51 --- /dev/null +++ "b/\352\271\200\354\261\204\354\234\244/0628/Solution_b2229_\354\241\260\354\247\234\352\270\260.java" @@ -0,0 +1,31 @@ +package vac; + +import java.util.*; +import java.io.*; + +public class Solution_b2229_조짜기 { + + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + + int N = sc.nextInt(); + int[] arr = new int[N + 1]; + int[] dp = new int[N + 1]; + int RV = 0; //최적값 + int MAX = 0; //가장 높은 값 + dp[0] = 0; //자기자신 + dp[1] = 0; //자기자신 + + for (int i = 1; i <= N; i++) { + arr[i] = sc.nextInt(); + + for (int j = i - 1; j >= 1; j--) { + MAX = Math.max(MAX, Math.abs(arr[i] - arr[j]) + dp[j - 1]); + } + + dp[i] = MAX; + RV = dp[i]; + } + System.out.println(RV); + } +} \ No newline at end of file