[백준] 14501번 퇴사

https://www.acmicpc.net/problem/14501

14501번: 퇴사

 

누적 일자가 arr 의 index

arr의 index값이 누적금액

 

import java.util.*;
import java.io.*;

public class Main {

    public static void main(String[] args) throws Exception {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st = new StringTokenizer(br.readLine());
    int N = Integer.parseInt(st.nextToken());
    // 일당 걸리는 상담일수
    int T[] = new int[N];
    // 일당 벌 수 있는 금액
    int P[] = new int[N];


    for(int i = 0; i < N; i++) {
        st = new StringTokenizer(br.readLine());
        T[i] = Integer.parseInt(st.nextToken());
        P[i] = Integer.parseInt(st.nextToken());
    }

    // 일자당 최대 누적 수익
    int arr[] = new int[N+1];

    for(int i = 0; i < N; i++) {
        // 상담일자가 퇴사일자를 넘지 않아야 함
        if(i + T[i] <= N) {
        	arr[i + T[i]] = Math.max(arr[i + T[i]], arr[i] + P[i]);
        }
        // 해당 일자에 일할 수 없을 경우 이전까지의 금액을 넣어줘야함
        arr[i+1] = Math.max(arr[i+1], arr[i]);
        }
        System.out.println(arr[N]);
    }
}