DevKim

[Python] 백준 #2437 저울 본문

알고리즘 PS

[Python] 백준 #2437 저울

on_doing 2020. 12. 19. 21:06
728x90

www.acmicpc.net/problem/2437

 

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

'알고리즘 PS' 카테고리의 다른 글

[Python] 백준 #10989 수 정렬하기 3  (0) 2021.01.03
[Python] 백준 #1449 수리공 항승  (0) 2020.12.19
[Python] 백준 #4796 캠핑  (0) 2020.12.19
[Python] 백준 #1744 수 묶기  (0) 2020.12.19
[Python] 백준 #1138 한 줄로 서기  (0) 2020.12.19
'알고리즘 PS' Related Articles more
Comments