금고털이

첫번째 코드

 

이거는 두번쨰 원소를 기준으로 내림차순 하는 방법을 아는 것이 중요하다!

그리고 나머지는 단순한 계산을 구성하는 코드이므로 생각보다 이해가 간단할 것이다.

 

import sys
input = sys.stdin.readline

w, n = map(int, input().split())
answer = 0
values = []

for i in range(n):
    now_val = list(map(int, input().split()))
    values.append(now_val)

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

for i in values:
    weight = i[0]
    price = i[1]

    if w >= weight:
        answer += weight * price
        w = w - weight
    else:
        answer += w * price
        break

print(answer)

 

통과!

---

링크

https://softeer.ai/practice/6288

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