오늘의 문제
키워드
그리디, 정렬
나의 풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
N = int(input())
weights = list(map(int, input().split()))
weights.sort()
sum_weight = 0
for i in range(N) :
if sum_weight + 1 >= weights[i] :
sum_weight += weights[i]
else :
break
print(sum_weight+1)
Comments powered by Disqus.