박상어 블로그

https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 일단 무조건 소요되는 시간으로 나무를 사고 다 자랄 때까지 걸리는 기간이 있습니다. 사는 날 1일 + 다 자란 날 1일 해서 최소 2일은 잡고 시작해야 하므로 cnt 값을 2일로 잡습니다. 그리고 최대한 빨리 일을 마치려면, 가장 오래 걸리는 작업을 가장 먼저 시작해서 끝내야 합니다. 그러기 위해선 입력 받은 값들을 역순으로 정렬한 뒤, 나무가 다 자랄 때까지 걸리는 시..