[Softeer] Softeer 금고털이 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [Softeer] Softeer 금고털이 파이썬(Python)

1) 문제 제목 : 금고털이

 

2) 문제 출처

https://softeer.ai/practice/6288/history?questionType=ALGORITHM

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

2. 풀이

- 이 문제는 값을 입력 받아서 귀금속 무게당 가격 순으올 내림차순 정렬하여 채워 나가면 된다.

- 배낭 무게보다 귀금속 무게가 작으면 그 귀금속은 넣고 배낭 무게보다 귀금속 무게가 크면 잘라서 넣으면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

W, N = map(int, input().split())

costList = []

for _ in range(N) : 
    MP = list(map(int, input().split()))
    
    costList.append(MP)

costList.sort(key = lambda x:x[1], reverse=True)

cost = 0

for M, P in costList : 
    if W - M >= 0 : 
        W -= M
        cost += (M*P)
    else : 
        cost += (W*P)
        break

print(cost)

---