Merge pull request #112 from AlgorithmWithGod/Seol-JY

[20250213] BOJ / 골드4 / 오렌지 출하 / 설진영

Author: ShinHeeEul

Seol-JY/202502/13 BOJ G4 오렌지 출하.md

@@ -0,0 +1,38 @@
+```java
+import java.io.*;
+import java.util.StringTokenizer;
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        final int N = Integer.parseInt(st.nextToken());
+        final int M =Integer.parseInt(st.nextToken());
+        final int K = Integer.parseInt(st.nextToken());
+
+        int[] arr = new int[N];
+        long[] dp = new long[N+1];
+        for (int i = 0; i < N; i++) {
+            arr[i] = Integer.parseInt(br.readLine());
+        }
+
+        dp[1] = K;
+        for (int index = 1; index < N; index++) {
+            long min = Long.MAX_VALUE;
+            long max = Long.MIN_VALUE;
+
+            long finalMin = Long.MAX_VALUE;
+            for (int i = 0; i < M; i++) {
+                if(index - i - 1 < -1) break;
+                min = Math.min(min, arr[index - i]);
+                max = Math.max(max, arr[index - i]);
+                finalMin = Math.min(finalMin, dp[index - i] + K + (i + 1) * (max - min));           
+            }
+        
+            dp[index+1] = finalMin;
+        }
+        System.out.println(dp[N]);
+        
+    }
+}
+```