[BOJ] 백준 [13904] 과제JAVA

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

13904번: 과제

문제

풀이

[마감일 , 점수] 쌍으로 여러 입력이 주어지는데 , 예제를 보자
[6 , 5] [4, 60] 의 경우 6일마감 과제는 4일차 때 수행할 수 있지만 , 4일마감 과제는 6일차 때 수행할 수 없다.
즉 , 마감일이 늦은 순으로 처리를 먼저 하되 그때 처리할 수 있는 과제 중에서 점수를 가장 많이 주는것을 해야한다.

결론적으로는 주어진 입력에 대해서
1. 마감일이 늦은 순으로 내림차순 정렬
2. 점수를 많이주는 순으로 내림차순 정렬
수행을 한 후에 반복문을 돌리면 끝.

 

import java.util.*;
import java.io.*;
 
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());
        ArrayList<int[]> list = new ArrayList<>();
 
        for(int i=0;i<n;i++) // [0] : 기간 [1] : 점수
            list.add(Arrays.stream(br.readLine().split(" "))
                    .mapToInt(Integer::parseInt).toArray());
        list.sort((o1, o2) -> o2[0]==o1[0] ? o2[1]-o1[1] : o2[0]-o1[0]);
 
        int totalScore=0;
        boolean[] check = new boolean[list.size()];
        for(int period=list.get(0)[0] ; period>0; period--){
 
            int[] maxScore = new int[2]; //[0] : 기간 [1] : 점수
            for(int i=0;i<list.size();i++){
                if(maxScore[1] < list.get(i)[1] && period <= list.get(i)[0]  && !check[i]){
                    maxScore[1] = list.get(i)[1];
                    maxScore[0] = i;
                }
            }
            totalScore+=maxScore[1];
            check[maxScore[0]]=true;
        }
        System.out.println(totalScore);
    }
}