[Baekjoon] 9237_이장님 초대

Silver V

문제(출처: https://www.acmicpc.net/problem/9237)

---

< 이장님 초대 >

 

문제 풀이 

 

나무가 다 자라는 데 오래 걸리는 나무부터 심는다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.StringTokenizer;

public class _9237_ { // 이장님 초대

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		Integer arr[] = new Integer[n];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(arr, Collections.reverseOrder());

		int result = 0;
		int day = 1;
		for (int i = 0; i < n; i++) {
			int tree = day++ + arr[i];
			if (tree > result) {
				result = tree;
			}
		}
		System.out.println(result + 1);
	}
}

변수)
n : 묘목의 수
arr : 나무가 다 자라는 데 걸리는 시간
result : 이장님을 초대할 수 있는 날
day : 며칠에 나무를 심는지

 

묘목의 수만큼 나무가 다 자라는 데 걸리는 시간을 입력받은 후 내림차순으로 정렬한다. 나무가 다 자라는데 오래 걸리는 나무부터 차례대로 심으면서 그전에 나무를 심는 데 걸리는 시간보다 적게 걸리면 넘어가고 더 오래 걸리면 result 값을 바꿔준다. 

 

최종 이장님을 초대할 수 있는 날은 result+1 한 값이다.

---

---