반응형
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
문제
메이플스토리에는 전문 기술이라는 제작 시스템이 있다. 전문 기술은 특정량의 피로도가 쌓이는 대신 다양한 장비 및 비약을 제작할 수 있는 시스템이다. 장신구 명장인 임스는 어떻게 하면 더 효율적으로 많은 장신구를 제작할 수 있을지 고민에 빠졌다.
임스가 만들 수 있는 장신구는 개가 있고, 각각의 장신구를 만들면 만큼의 피로도가 누적된다.
피로도가 200미만인 경우, 장신구를 제작할 수 있다. 현재 쌓인 피로도가 일 때, 임스가 제작할 수 있는 장신구의 최대 개수를 구해보자!
문제풀이
p,n=map(int,input().split())
#01
tmp=list(map(int,input().split()))
tmp.sort()
cnt=0
for i in tmp:
#02
if p<200:
p+=i
cnt+=1
else:
break
print(cnt)- #01 : tmp를 입력받아 저장하고, 오름차순 정렬한다.
- #02 : p가 200미만이면 p에 i를 더하고 cnt에 1을 추가한다.
p가 200이상이면 for문을 종료하고 cnt를 출력한다.
'프로그래밍 > 백준' 카테고리의 다른 글
| 코딩테스트 - 알고리즘 공부 순서 (2) | 2023.03.31 |
|---|---|
| [알고리즘] 백준 1094 파이썬 - 막대기 (2) | 2023.03.30 |
| [알고리즘] 백준 20115 파이썬 - 에너지 드링크 (1) | 2023.03.28 |
| [알고리즘] 백준 15720 파이썬 - 카우버거 (2) | 2023.03.27 |
| [알고리즘] 백준 1418 파이썬 - K-세준수 (2) | 2023.03.26 |