BOJ(백준) 2437번 저울 파이썬

2437번: 저울

---

코드

import sys
r=sys.stdin.readline
N=int(r())
l=list(map(int,r().split()))
l.sort()

money=1
for i in l:
    if money < i:
        break
    money += i

print(money)

 

해설

입력받은 리스트 l 을 오름차순으로 정렬한 후에 weight 의 초기값을 1로 두고 포문을 이용해 리스트 안 요소와 weight 를 비교하였다. 만약 리스트의 요소가 weight 보다 크다면 측정할 수 없는 무게 이기때문에 weight 를 출력하고 break 을 이용해 포문을 빠져나왔다. 그 외의 경우에는 weight 의 값을 업데이트 하기위해 비교한 요소 값(i) 을 더해주었다.

 

결과