반응형
백준 BAEKJOON 25496번 장신구 명장 임스 [PYTHON/파이썬]
<문제 출처>
https://www.acmicpc.net/problem/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
<풀이>
장신구를 만들때 누적되는 피로도 리스트를 오름차순으로 정렬 후 풀었다.
그리고 if 문을 사용해 결과를 도출했다.
<코드>
P, N = map(int, input().split())
A = sorted(list(map(int, input().split()))) # 오름차순 정렬
cnt = 0
for i in range(N) :
if P < 200 :
cnt += 1
P += A[i]
else :
break
print(cnt)반응형
'ALGORITHM > PYTHON' 카테고리의 다른 글
| 백준 BAEKJOON 25904번 안녕 클레오파트라 세상에서 제일가는 포테이토칩 [PYTHON/파이썬] (0) | 2022.11.01 |
|---|---|
| 백준 BAEKJOON 25183번 인생은 한 방 [PYTHON/파이썬] (0) | 2022.10.31 |
| 백준 BAEKJOON 4583번 거울상 [PYTHON/파이썬] (0) | 2022.10.29 |
| 백준 BAEKJOON 25177번 서강의 역사를 찾아서 [PYTHON/파이썬] (0) | 2022.10.28 |
| 백준 BAEKJOON 2455번 지능형 기차 [PYTHON/파이썬] (0) | 2022.10.27 |