알고리즘/소프티어
2023. 12. 9.
[파이썬] Softeer 연습문제 #7. 금고털이 완벽해설
문제 https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 softeer.ai 해설 이 문제는 귀금속의 가격이 높은 순서대로 배낭을 차근차근 채워간다고 생각하면 간단하다. 이를 위해서 귀금속의 무게와 가격을 받았을 때, 이 데이터를 귀금속의 가격이 높은 순서대로 정렬을 해주는 것으로 시작을 한다. sorted(리스트, key=정렬 할 기준, reverse=거꾸로 돌릴 것인가의 여부) 이는 sorted 함수로 구현이 가능하다. sorted 함수를 그대로 쓰면 ..