문제
입력 출력
입력
입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 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
풀이 및 코드
public class Boj9237
{
static void Main(String[] args)
{
// 입력받기
int n = Convert.ToInt32(Console.ReadLine());
String[] arr = Console.ReadLine().Split();
//입력받은 배열 int형 배열로 변환
int[] intArr = arr.Select(x => Convert.ToInt32(x)).ToArray();
// 배열 내림차순으로 정렬
Array.Sort(intArr);
Array.Reverse(intArr);
int result = 0;
for (int i = 0; i < intArr.Length; i++)
{
// 첫째날을 시작으로 i 값과 첫째날 묘목이 자라는 시간을 더한다.
if (result < (i + 1) + intArr[i]) result = (i + 1) + intArr[i];
}
Console.WriteLine(result + 1);
}
}
