[BOJ 9237, Python 3] 이장님 초대

https://www.acmicpc.net/problem/9237

9237번: 이장님 초대

 

풀이

내림차순으로 정렬하여 다 자라나는데 오래 걸리는 나무부터 심는다.

 

 

코드

n = int(input())
arr = sorted([*map(int, input().split())], reverse=True)
 
ans = 1
for i in range(n):
    ans = max(ans, arr[i] + i + 2)
print(ans)