[Python] 백준 25496번 - 장신구 명장 임스

https://www.acmicpc.net/problem/25496

25496번: 장신구 명장 임스

 

 

혼자 힘으로 풀었는가? O

알고리즘 분류
 - 그리디 알고리즘
 - 정렬

 

---

쉬운 문제다.

 

주어진 피로도를 기준으로

 

각 장신구를 만드는데 필요한 피로도를 정렬한 후

 

작은 수부터 피로도를 더해주어 200이 넘는지 확인하면 된다.

 

import sys
input = sys.stdin.readline
 
p, n = map(int, input().split())
data = list(map(int, input().split()))
data.sort()
cnt = 0
while p < 200 and cnt < n:
  p += data[cnt]
  cnt += 1
print(cnt)