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)
'백준' 카테고리의 다른 글
[백준] 7576번: 토마토 (파이썬) (0) | 2024.12.01 |
---|---|
[백준] 14940번: 쉬운 최단거리 (파이썬) (0) | 2024.12.01 |
[백준] 18870번: 좌표 압축 (파이썬) (2) | 2024.11.30 |
[백준] 11724번: 연결 요소의 개수 (파이썬) (0) | 2024.11.29 |
[백준] 11659번: 구간 합 구하기 4(파이썬) (0) | 2024.11.23 |