정구리의 우주정복

[BOJ] 백준 2437-저울 파이썬 본문

ALGORITHM/SOLVE

[BOJ] 백준 2437-저울 파이썬

Jungry_ 2021. 2. 5. 12:43
반응형

문제가 재밌어서 가져왔다

www.acmicpc.net/problem/2437

 

2437번: 저울

하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓

www.acmicpc.net

#2437 저울
import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int,input().split()))
arr.sort()
num = 1
for i in range(n):
    if num <arr[i]:
        break
    num += arr[i]
print(num)

무게를 list 로 만들어준뒤 sort 한다 

그리고 num 보다 무게의 값이 더 크면 break 그렇지 않으면 num 값을 증가시킨다

신기하게도 이렇게 하면 최솟값을 찾을수 있다 ! 왕신기 !!

반응형
Comments