본문 바로가기
python-algorithm

백준 25496 장신구 명장 임스

by 무적김두칠 2022. 10. 17.

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

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def sol(p,n,nums):
    nums.sort()
    answer = 0
    for i in range(n):
        if p < 200:
            answer += 1
            p += nums[0]
            nums.pop(0)
        else:
            break
    return(answer)
p, n=map(int,input().split())
nums=list(map(int, input().split()))
 
print(sol(p,n,nums))
cs

숫자들 정렬하고 pop 해가면서 조건문 구현
Sort numbers, and use 'pop' , implemet If clause

반응형

댓글