diff --git "a/JHLEE325/202603/09 BOJ G4 \354\236\221\354\227\205.md" "b/JHLEE325/202603/09 BOJ G4 \354\236\221\354\227\205.md" new file mode 100644 index 00000000..27402044 --- /dev/null +++ "b/JHLEE325/202603/09 BOJ G4 \354\236\221\354\227\205.md" @@ -0,0 +1,33 @@ +```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)); + int N = Integer.parseInt(br.readLine()); + + int[] dp = new int[N + 1]; + int res = 0; + + for (int i = 1; i <= N; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + + int time = Integer.parseInt(st.nextToken()); + int count = Integer.parseInt(st.nextToken()); + + int prevTask = 0; + for (int j = 0; j < count; j++) { + int prev = Integer.parseInt(st.nextToken()); + prevTask = Math.max(prevTask, dp[prev]); + } + + dp[i] = prevTask + time; + + res = Math.max(res, dp[i]); + } + + System.out.println(res); + } +} +```