diff --git "a/JHLEE325/202509/09 BOJ G5 \353\262\274\353\235\275\354\271\230\352\270\260.md" "b/JHLEE325/202509/09 BOJ G5 \353\262\274\353\235\275\354\271\230\352\270\260.md" new file mode 100644 index 00000000..7f5b5cf5 --- /dev/null +++ "b/JHLEE325/202509/09 BOJ G5 \353\262\274\353\235\275\354\271\230\352\270\260.md" @@ -0,0 +1,29 @@ +```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 t = Integer.parseInt(st.nextToken()); + + int[] dp = new int[t+1]; + + for(int i=0;i= k; j--) { + dp[j] = Math.max(dp[j], dp[j - k] + s); + } + } + + System.out.println(dp[t]); + } +} +```