문제
농부 상근이는 마당에 심기 위한 나무 묘목 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문제풀이
💡 문제풀이 과정
- 문제의 조건 #1. ‘최대한 빨리 이장님 초대하기’를 위해서는, 자라는 기간이 오래 걸리는 나무부터 먼저 심는다. (내림 차순 정렬)
- 문제의 조건 #2. 마지막 나무가 다 자란 다음날 초대한다.
✅ 답안 #1
const filePath = process.platform == 'linux' ? '/dev/stdin' : './input.txt';
let input = require('fs').readFileSync(filePath).toString().trim().split('\n');
const N = Number(input[0]);
let days = input[1].split(' ').map(Number).sort((a, b) => b - a);
for (let i = 0; i < N; i++) {
days[i] = days[i] + i + 1;
}
console.log(Math.max(...days) + 1);✅ 답안 #2
const filePath = process.platform == 'linux' ? '/dev/stdin' : './input.txt';
let input = require('fs').readFileSync(filePath).toString().trim().split('\n');
const N = Number(input[0]);
let days = input[1]
.split(' ')
.map(Number)
.sort((a, b) => b - a)
.map((v, i) => v + i + 2);
console.log(Math.max(...days));