[프로그래머스] 이모티콘 할인행사

---

🔗 문제 링크

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

프로그래머스

---

반응형

728x90

👩‍💻 코드

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

using namespace std;

const int DISCOUNTS[4] = {10, 20, 30, 40};

void generatedDiscounts(vector<vector<int>>& result, vector<int> &discounts, int index, int n){
    if(index == n){
        result.push_back(discounts);
        return;
    }
    
    for (int i = 0; i < 4; i++) {
        discounts[index] = DISCOUNTS[i];
        generatedDiscounts(result, discounts, index + 1, n);
    }
}

vector<int> calculate(vector<vector<int>> &users, vector<int> &discounts, vector<int> &emoticons){
    int plus = 0;
    int sales = 0;
    
    for(int i=0; i<users.size(); i++){
        vector<int> user = users[i];
        int sum = 0;
        
        for(int j=0; j<discounts.size(); j++){
            if(user[0] <= discounts[j]){
                sum += emoticons[j] * (100 - discounts[j]) / 100;
            }
        }
        
        if(sum >= user[1]){
            plus++;
        }else{
            sales += sum;
        }
    }
    
    return {plus, sales};
}

vector<int> solution(vector<vector<int>> users, vector<int> emoticons) {
    vector<int> answer = {0, 0};
    vector<vector<int>> result;
    vector<int> discounts(emoticons.size());
    
    generatedDiscounts(result, discounts, 0, discounts.size());
    
    for(int i=0; i<result.size(); i++){
        vector<int> calculated = calculate(users, result[i], emoticons);
        
        if(calculated[0] > answer[0]){
            answer = calculated;
        }else if(calculated[0] == answer[0] && calculated[1] > answer[1]){
            answer = calculated;
        }
    }
    
    return answer;
}

---

📝 풀이

generatedDiscounts는 재귀 함수로 구현되어 이모티콘 할인율에 따른 조합을 만듭니다.

calculate는 각 조합에 따른 유저들이 이모티콘을 사거나 서비스를 가입하는지 확인합니다.

할인을 적용하여 가격을 계산할 때 소수점 이하가 버려지지 않도록 주의하여야 합니다.

각 조합에 따라 계산된 값을 목표의 우선 순위에 따라 비교한 후 갱신합니다.

최종적으로 answer을 return 합니다.