백준 9237 이장님 초대 (JAVA)

 

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

9237번: 이장님 초대

 

일단 무조건 소요되는 시간으로 나무를 사고 다 자랄 때까지 걸리는 기간이 있습니다.

사는 날 1일 + 다 자란 날 1일 해서 최소 2일은 잡고 시작해야 하므로 cnt 값을 2일로 잡습니다.

 

그리고 최대한 빨리 일을 마치려면, 가장 오래 걸리는 작업을 가장 먼저 시작해서 끝내야 합니다.

그러기 위해선 입력 받은 값들을 역순으로 정렬한 뒤, 나무가 다 자랄 때까지 걸리는 시간과 기본 기간(cnt)을 더한 값이 최대치인 것을 찾으면 됩니다.

 

 

import java.util.*;
 
class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int cnt = 2;
        int res = 0;
        Integer arr[] = new Integer[N];
        for (int i = 0; i < N; i++) {
            arr[i] = sc.nextInt();
        }
        sc.close();
 
        Arrays.sort(arr, Collections.reverseOrder());
 
        for (int i = 0; i < N; i++) {
            res = Math.max(res, cnt + arr[i]);
            cnt++;
        }
 
        System.out.println(res);
    }
}