728x90 반응형 소프티어1 [Softeer] 금고털이 파이썬 https://softeer.ai/practice/info.do?idx=1&eid=395 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 정리 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격을 구하라. 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게 만큼 가치를 가진다. 해결방법 예제가 아래와 같이 주어진다. 100 2 90 1 70 2 w = 100 보석의 개수 = 2 1번째 보석은 무게가 90이고 무게당 1값을 가진다. 2번째 보석은 무게가 70이고 무게당 2값을 가진다. 가장 비싼 값을 만.. 2023. 5. 26. 이전 1 다음 728x90 반응형
