2022.02.01 39일차

백준 9237번 (이장님 초대)

문제

농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다. 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다.

상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다. 이장님을 실망시키면 안되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하려고 한다. 즉, 마지막 나무가 다 자란 다음날 이장님을 초대할 것이다.

상근이는 나무를 심는 순서를 신중하게 골라 이장님을 최대한 빨리 초대하려고 한다. 이장님을 며칠에 초대할 수 있을까?

나의 풀이

<예시1>
4
2 3 4 3

시작(1)
4 -> 심기(2) -> 성장(6)
3 -> 심기(3) -> 성장(6)
3 -> 심기(4) -> 성장(7)
2 -> 심기(5) -> 성장(7)

<예시2>
6
39 38 9 35 39 20

시작(1)
39 -> 심기(2) -> 성장(41)
39 -> 심기(3) -> 성장(42)
38 -> 심기(4) -> 성장(42)
...

1. 묘목 수 N, 나무 기간 nArr, 내림차순 정렬
2. 날짜 = 인덱스 + 2 + 나무 기간
3. 가장 큰 값 출력

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
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());

        Integer[] nArr = new Integer[N];
        StringTokenizer st = new StringTokenizer(br.readLine());

        for (int i = 0; i < N; i++) {
            nArr[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(nArr, Collections.reverseOrder());

        int max = Integer.MIN_VALUE;
        for (int x = 0; x < N; x++) {
            int value = x + 2 + nArr[x];
            if (max < value) max = value;
        }

        System.out.println(max);
    }
}

생각하기

• Arrays.sort 재정렬

Arrays.sort(arr, new Comparator<Integer>() {
	@Override
    public int compare(Integer i1, Integer i2) {
    	return i2 - i1;
    }
}