본문 바로가기

백준

[백준] 9237번: 이장님 초대 (파이썬)

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

arr에 값들을 입력받고 내림차순으로 정렬한다.

이후 result에 arr의 값들이 언제 끝나는지 저장한다.

모두 값을 저장받은 후 가장 큰 값에 1을 더한 값이 정답.

num = int(input())
arr = list(map(int,input().split()))
result = []
arr.sort(reverse=True) #내림차순 정렬
for i in range(len(arr)):
    result.append(i+1+arr[i])
print(max(result) + 1)