[프로그래머스] 과일 장수

문제

https://school.programmers.co.kr/learn/courses/30/lessons/135808

프로그래머스

풀이와 코드

문제 설명이 길었지만 풀이법은 꽤 빨리 생각이 났다. 웬일이지?

상자의 가격이 가장 낮은 점수의 사과가 기준이라면 높은 점수 사과들끼리 모아서 한 묶음의 상자로 만드는게 이득이라고 생각했다.

그래서 사과들을 내림차순으로 정렬 후 앞에서부터 상자로 묶고 상자의 마지막 사과의 점수만 더했다.

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

int solution(int k, int m, vector<int> score) {
    int answer = 0;
    
    sort(score.rbegin(), score.rend());
    
    for(int i=0; i<score.size(); i++){
        if ((i+1)%m == 0){
            answer += m*score[i];
        }
    }
    
    return answer;
}