정구리의 우주정복
[BOJ] 백준 2437-저울 파이썬 본문
반응형
문제가 재밌어서 가져왔다
#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 값을 증가시킨다
신기하게도 이렇게 하면 최솟값을 찾을수 있다 ! 왕신기 !!
반응형
'ALGORITHM > SOLVE' 카테고리의 다른 글
[BOJ] 백준 -다음순열,이전순열,모든순열 파이썬 (0) | 2021.02.18 |
---|---|
[BOJ] 백준 13424-비밀모임 파이썬 다익스트라 (0) | 2021.02.06 |
[프로그래머스] 실패율 파이썬 (0) | 2021.01.07 |
[BOJ] 10825번 국영수 파이썬 (0) | 2021.01.07 |
[BOJ] 백준 1514번 잃어버린 괄호 파이썬 (0) | 2021.01.06 |
Comments