그리디 (1) 썸네일형 리스트형 [SW Expert Academy] 4050. 재관이의 대량 할인 4050. 재관이의 대량 할인클릭시 문제로 이동합니다! SW Expert Academy는 저작권이 걸려있기 때문에 링크로 대체합니다! 어떻게 풀까? 생각보다 직관적으로 풀 수 있습니다. 먼저 알아야 할 것은가장 적은 돈을 내기 위해서는 가장 값이 비싼 물건들을 할인 받아야 한다는 것이죠!즉, 더 비싼 물건 2 개를 골라야 한다는 것입니다! 그렇다면, 어떤 물품의 집합에서 3 개를 골라서 가장 많이 할인을 받는 방법을 생각해봅시다! 당연하게도 가장 비싼 물건 3개를 하나의 조합으로 선택하고, 이 중에서 가장 싼 것을 할인받는 것이죠!그리고.. 나머지도 마찬가지 방법으로 해결될 것입니다. 결국 이 문제는 정렬을 해서 3번째 물건의 가격들을 빼면 풀리는 문제입니다! 코드 123456789101112131415.. 이전 1 다음