[baekjoon] 14501번 - 퇴사

Author: dd-jiyun

README.md

@@ -49,4 +49,5 @@
 
 ### 브루트포스 (Brute Force Algorithm)
 - 2024년 9월 9일 : [p42842](https://school.programmers.co.kr/learn/courses/30/lessons/42842)
-- 2024년 9월 10일 : [p84512](https://school.programmers.co.kr/learn/courses/30/lessons/84512)
+- 2024년 9월 10일 : [p84512](https://school.programmers.co.kr/learn/courses/30/lessons/84512)
+- 2024년 9월 11일 : [b14501](https://www.acmicpc.net/problem/14501)

b14501/Main.java

@@ -0,0 +1,41 @@
+package b14501;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+    static int N;
+    static int[] T;
+    static int[] P;
+    static int[] dp;
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        N = Integer.parseInt(br.readLine());
+
+        T = new int[N + 1];
+        P = new int[N + 1];
+        dp = new int[N + 2];
+
+        for (int i = 1; i <= N; i++) {
+            StringTokenizer st = new StringTokenizer(br.readLine());
+            T[i] = Integer.parseInt(st.nextToken());
+            P[i] = Integer.parseInt(st.nextToken());
+        }
+
+        for (int i = N; i > 0; i--) {
+            int day = i + T[i];
+
+            if (day <= N + 1) {
+                dp[i] = Math.max(P[i] + dp[day], dp[i + 1]);
+            } else {
+                dp[i] = dp[i + 1];
+            }
+        }
+
+        System.out.println(dp[1]);
+    }
+}