BaekJoon[2437]

https://aerocode.net/392#%EA%B0%9C%EC%9A%94

 

 

참고한곳

 

백준 2437 풀이 및 해설

핵심은 측정할수있는 무게의 구간이 이어지게 만드는것이다.

오늘 배운것:문제가 복잡하면 그림을 그려보자..

import sys
input=sys.stdin.readline
N=int(input())
L=sorted(list(map(int,input().split())))
T=1
for arr in L:
    if T<arr:
        break
    T+=arr
print(T)