Baekjoon

[백준] 9237번 - 이장님 초대 (Java)

Devtraces 2022. 1. 25. 23:59

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

 

9237번: 이장님 초대

입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000)

www.acmicpc.net

 

 

이장님 초대 성공

 

문제

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

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

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

 

 

입력

입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000)

 

 

출력

첫째 줄에 며칠에 이장님을 초대할 수 있는지 출력한다. 답이 여러 가지인 경우에는 가장 작은 값을 출력한다. 묘목을 구입한 날이 1일이다.

 

 

 

예제 입력 1

4
2 3 4 3

 

예제 출력 1

7

 

 

 

예제 입력 2

6
39 38 9 35 39 20

 

예제 출력 2

42

 

 

 

나의 코드

import java.util.*;

public class Main {

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int[] t = new int[n];
		int[] day = new int[n];
		
		for(int i=0; i<n; i++) {
			t[i] = scan.nextInt();
		}

		scan.close();
		
		Arrays.sort(t);
		
		for(int i=0; i<n; i++) {
			day[i] = (i+2) + t[n-1-i];
		}
		
		int min = day[0];
		
		for(int i=1; i<n; i++) {
			if(day[i] > min) {
				min = day[i];
			}
		}
		
		System.out.println(min);
				
	}

}

 

 

 

※ 체크

  1. 다 자라는데 오래 걸리는 묘목부터 심어야 한다.
  2. 각 날마다 묘목을 심고 며칠 후에 이장님을 초대할 수 있는지를 배열(day)에 넣는다.
    (예를 들어 3일에 묘목을 심고 묘목이 다 자라는데 이틀이 걸린다면 
    3일 + 묘목을 심는데 하루 + 묘목이 다 자라는데 이틀 + 그 다음 날 이장님을 초대할 수 있다. 3+1+2+1)
  3. 각 날마다 이장님을 초대할 수 있는 날을 넣은 배열(day) 중에 가장 큰 것이 이장님을 초대할 수 있는 가장 빠른 날이다.