흙금이네 블로그

[BOJ] 25496 - 장신구 명장 임스 (Python) 본문

알고리즘

[BOJ] 25496 - 장신구 명장 임스 (Python)

흙금 2023. 3. 22. 17:30

 

 

아이디어

 

장신구를 만들 때 누적되는 피로도를 오름차순 정렬한 후, 피로도가 200 미만인 동안 장신구를 제작한다.

 

 

풀이

 

def solution():
    P, N = map(int, input().split())
    A = sorted(map(int, input().split()))
    res = 0
    for a in A:
        if P < 200:
            P += a
            res += 1
        else:
            break
    print(res)

solution()

 

Comments