[프로그래머스] 과일 장수 (C++)

프로그래머스

 

문제

 

1점 부터 k점까지 점수를 가지고있는 사과들을 m개 씩 상자에 담아 판매할려고했을 때 최대 이익을 구하는 문제이다.

 

상자에 담긴 사과의 최저 점수 * m = 최대 이익

 

사과들의 점수를 내림 차순 정렬한 뒤 상자의 갯수만큼 반복하는 for문을 작성했다.

그리고 각 상자 별 최저 점수를 구하는 중첩 for문을 사용하여 최저 점수를 구하고 m과 곱하는 방식으로 풀이했다.

 

풀이

#include <string>
#include <vector>
#include <algorithm>
// https://school.programmers.co.kr/learn/courses/30/lessons/135808
using namespace std;

bool cmp (int a, int b){
    return a > b;
}

int solution(int k, int m, vector<int> score) {
    int answer = 0;
    
    // 내림차순 정렬
    sort(score.begin(), score.end(), cmp);
    
    // 상자 갯수 만큼 반복
    for(int i =0; i< score.size() / m; i++){
        // 최저 점수, 사과 포장 시작 위치
        int min = 10, startPos = i * m;      
        for(int j = startPos; j < startPos + m; j ++ ){
            if(score[j] < min){
                min = score[j]; // 상저 별 최저 점수 구하기
            }
        }
        // 최저 점수 * 상자에 담긴 사과 개수
        answer += min * m;

    }
    return answer;
}