From f1526cbeeb5b6cc99e46601bc71130d7dcacb24d Mon Sep 17 00:00:00 2001
From: Jinyeong Seol <wlsdud5654@gmail.com>
Date: Tue, 18 Nov 2025 23:54:59 +0900
Subject: [PATCH] =?UTF-8?q?[20251118]=20BOJ=20/=20G4=20/=20=EC=84=9C?=
 =?UTF-8?q?=EC=9A=B8=EC=97=90=EC=84=9C=20=EA=B2=BD=EC=82=B0=EA=B9=8C?=
 =?UTF-8?q?=EC=A7=80=20/=20=EC=84=A4=EC=A7=84=EC=98=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...60\352\271\214\354\247\200.md\342\200\216" | 59 +++++++++++++++++++
 1 file changed, 59 insertions(+)
 create mode 100644 "Seol-JY/202511/18 BOJ G4 \354\204\234\354\232\270\354\227\220\354\204\234 \352\262\275\354\202\260\352\271\214\354\247\200.md\342\200\216"

diff --git "a/Seol-JY/202511/18 BOJ G4 \354\204\234\354\232\270\354\227\220\354\204\234 \352\262\275\354\202\260\352\271\214\354\247\200.md\342\200\216" "b/Seol-JY/202511/18 BOJ G4 \354\204\234\354\232\270\354\227\220\354\204\234 \352\262\275\354\202\260\352\271\214\354\247\200.md\342\200\216"
new file mode 100644
index 00000000..861dbf33
--- /dev/null
+++ "b/Seol-JY/202511/18 BOJ G4 \354\204\234\354\232\270\354\227\220\354\204\234 \352\262\275\354\202\260\352\271\214\354\247\200.md\342\200\216"	
@@ -0,0 +1,59 @@
+```java
+import java.io.*;
+import java.util.*;
+
+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());
+        
+        int N = Integer.parseInt(st.nextToken());
+        int K = Integer.parseInt(st.nextToken());
+        
+        int[][] segments = new int[N][4];
+        for (int i = 0; i < N; i++) {
+            st = new StringTokenizer(br.readLine());
+            for (int j = 0; j < 4; j++) {
+                segments[i][j] = Integer.parseInt(st.nextToken());
+            }
+        }
+        
+        int[] dp = new int[K + 1];
+        Arrays.fill(dp, -1);
+        dp[0] = 0;
+        
+        for (int i = 0; i < N; i++) {
+            int walkTime = segments[i][0];
+            int walkMoney = segments[i][1];
+            int bikeTime = segments[i][2];
+            int bikeMoney = segments[i][3];
+            
+            int[] newDp = new int[K + 1];
+            Arrays.fill(newDp, -1);
+            
+            for (int t = 0; t <= K; t++) {
+                if (dp[t] == -1) continue;
+                
+                if (t + walkTime <= K) {
+                    newDp[t + walkTime] = Math.max(newDp[t + walkTime], dp[t] + walkMoney);
+                }
+                
+                if (t + bikeTime <= K) {
+                    newDp[t + bikeTime] = Math.max(newDp[t + bikeTime], dp[t] + bikeMoney);
+                }
+            }
+            
+            dp = newDp;
+        }
+        
+        int answer = 0;
+        for (int t = 0; t <= K; t++) {
+            if (dp[t] != -1) {
+                answer = Math.max(answer, dp[t]);
+            }
+        }
+        
+        System.out.println(answer);
+    }
+}
+```