알고리즘 PS
[Python] 백준 #2437 저울
on_doing
2020. 12. 19. 21:06
728x90
2437번: 저울
하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓
www.acmicpc.net
정답률이 꽤 낮은 문제.
n=int(input())
List=list(map(int,input().split()))
List=sorted(List,key=lambda x:x)
sum=0
for i in range(n):
if sum+1 >= List[i]:
sum+=List[i]
else:
break
print(sum+1)728x90