백준 9237 이장님 초대 / python

문제 : 9237

풀이 point

자라는데 가장 오래 걸리는 나무를 먼저 심으면 최대한 빨리 이장님을 초대할 수 있다.

주의점은 나무가 다 자란 다음날 이장님을 초대하고, 1일에 묘목을 구매한다.

풀이 방법

자라는데 가장 오래 걸리는 나무를 먼저 심고 다음부터 1일 씩 증가해간다.

코드

N = int(input())

trees = list(map(int, input().split()))

trees.sort(reverse=True)

days = 2
for i in range(N):
    trees[i] += days
    days += 1

print(max(trees))