Computer Science/Algorithm
[Baekjoon] Greedy - 25496 장신구 명장 임스
ddu0422
2023. 8. 15. 16:06
문제
25496번: 장신구 명장 임스
첫 번째 줄에 정수 $P$와 정수 $N$이 공백으로 구분되어 주어진다. ($1 \le P \le 200$, $1 \le N \le 1\,000$) 두 번째 줄에는 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($1 \le A_i \le 200$)
www.acmicpc.net
풀이
"""
N: 만들 수 있는 장신구
Ai : 각각의 장신구를 만들면 누적되는 피로도
피로도가 200미마인 경우 장신구 제작 가능
현재 쌓인 피로도가 P일 대, 제작할 수 있는 장신구의 최대 개수는?
"""
p, n = map(int, input().split())
fatigue = list(map(int, input().split()))[:n]
def solution(p, fatigue):
fatigue.sort()
total = 200 - p
answer = 0
for value in fatigue:
if total <= 0:
break
total -= value
answer += 1
return answer
print(solution(p, fatigue))
채점 결과
