https://school.programmers.co.kr/learn/courses/30/lessons/135808?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 과일의 가격이 최대 k까지 형성되어있는데 한 상자에 m개를 담아서 팔 때, 가장 많은 수익을 남기면 그 수익은 얼마인가를 계산하는 문제이다.이 때, 한 상자에 들어있는 사과들은 가장 싼 가격의 가격으로 계산한다. 즉, 어떻게하면 사과가격의 손실을 최소화할 것인가가 문제인 것이다.조금 생각해보면 답을 떠올릴 수 있다. 바로 최대한 같은 가격의 사과끼리 상자에 넣는 것이다. 그러면 가격 손실을 최소화시킬 수 있다..