[백준] 9237번 이장님 초대

💡문제접근

묘목을 심는데 1일이 소요된다. 근데 나무를 심는 순서를 신중하게 골라 이장님을 최대한 빨리 초대한다고 했다. 자라는데 오래 걸리는 나무를 먼저 심어 최대한 기간을 단축시킬 수 있다.

💡코드

import sys

N = int(input())
tree = list(map(int, sys.stdin.readline().strip().split()))
tree.sort(reverse=True)

result = 0
day = 1
for i in range(len(tree)):
    if day + tree[i] > result:
        result = day + tree[i]
        day += 1
    else:
        day += 1
print(result + 1)

💡소요시간 : 2m