[자바/백준 골드3] #13904 과제

🔒 골드3 - #13904 과제

 

 

📌 테스트케이스 추가 힌트

4
1 10
3 30
3 30
3 40

= 100

 

✍️ 풀이법

 

문제는 정말 간단했다고 생각한다.

마감일부터 거꾸로 진행을 하고, 최대값부터 하나씩 빼 주는 방식으로 해결하였다.

 

위 테스트 케이스로 설명을 하자면, 

 

3일에 수행 가능한 과제 = ( 30 , 30 , 40)  / 40 수행

2일에 수행 가능한 과제 = ( 30, 30)  / 30 수행

1일에 수행 가능한 과제 = ( 30 , 10) / 30 수행

 

= 100

 

 

 

 

 

풀이 방법:

    1. 마감일 수의 최대값부터 해당 날에만 수행 가능한 과제를 수행 가능 리스트에 추가한다.

    2. 수행 가능 리스트에서 최대값을 제거하고, 최종 점수에 더한다.

    3. 최대값에서 1을 뺀 후, 위 과정을 반복한다.

    

 

🗝️ 풀이

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.NoSuchElementException;
import java.util.Scanner;

public class baekjoon13904 {


    static List<int[]> task = new ArrayList<>();
    static List<Integer> usableTask = new ArrayList<>();
    static int max = 0;

    static int maxScore = 0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();

        for (int testCase = 0; testCase < N; testCase++) {
            int d = sc.nextInt();
            int w = sc.nextInt();

            if (max < d) {
                max = d;
            }

            int[] P = {d, w};
            task.add(P);
        }

        solve();
        System.out.println(maxScore);
    }

    public static void solve() {

        while (max != 0) {
            setUsableTask();
            setAssignTask();
        }
    }

    private static void setAssignTask() {
        if (usableTask.size() != 0) {
            Integer maxValue = usableTask.stream()
                    .max(Comparator.comparing(x -> x))
                    .orElseThrow(NoSuchElementException::new);

            usableTask.remove(maxValue);
            maxScore += maxValue;
        }
        max--;
    }

    private static void setUsableTask() {
        for (int i = 0; i < task.size(); i++) {

            if (task.get(i)[0] >= max) {
                usableTask.add(task.get(i)[1]);
                task.remove(task.get(i));
                i--;
            }
        }
    }
}