From 3a17d19ec4a1c25ec5582db2bbf64a90a255199d Mon Sep 17 00:00:00 2001 From: coffeesigma Date: Sun, 4 May 2025 20:48:31 +0900 Subject: [PATCH] =?UTF-8?q?[Baekjoon-14501]=20=ED=87=B4=EC=82=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../13_week/\355\207\264\354\202\254.java" | 31 +++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 "BOJ/jeongbeen/13_week/\355\207\264\354\202\254.java" diff --git "a/BOJ/jeongbeen/13_week/\355\207\264\354\202\254.java" "b/BOJ/jeongbeen/13_week/\355\207\264\354\202\254.java" new file mode 100644 index 0000000..e9c3e4f --- /dev/null +++ "b/BOJ/jeongbeen/13_week/\355\207\264\354\202\254.java" @@ -0,0 +1,31 @@ +import java.io.*; +import java.util.*; + +public class 퇴사 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + int N = Integer.parseInt(br.readLine()); + String[] s; + int[][] arr = new int[N + 1][2]; + for (int i = 1; i <= N; i++) { + s = br.readLine().split(" "); + arr[i][0] = Integer.parseInt(s[0]); + arr[i][1] = Integer.parseInt(s[1]); + } + int[] dp = new int[N + 1]; + for (int i = 1; i <= N; i++) { + int max = dp[i - 1]; + for (int j = 1; j <= i; j++) { + if (arr[j][0] + j - 1 == i) { + max = Math.max(max, dp[j - 1] + arr[j][1]); + } + } + dp[i] = max; + //bw.write(Arrays.toString(dp) + "\n"); + } + bw.write(dp[N] + "\n"); + bw.flush(); + } +}