DHistory
[Baekjoon] Greedy - 25496 장신구 명장 임스 본문
문제
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))
채점 결과
'Computer Science > Algorithm' 카테고리의 다른 글
| [Baekjoon] Greedy - 12034 김인천씨의 식료품가게 (Large) (0) | 2023.08.15 |
|---|---|
| [Baekjoon] Greedy - 25631 마트료시카 합치기 (생각노트) (0) | 2023.08.15 |
| [Baekjoon] Greedy - 25644 최대 상승 (0) | 2023.08.15 |
| [Baekjoon] Greedy - 2057 팩토리얼 분해 (0) | 2023.08.15 |
| [Baekjoon] Greedy - 14655 욱제는 도박쟁이야!! (0) | 2023.08.15 |