[프로그래머스/자바(Java)] 이모티콘 할인행사

📍 문제 링크

프로그래머스 이모티콘 할인행사 문제를 자바로 풀이했습니다.

 

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

프로그래머스

 

📍 문제 풀이

 

문제에서 제시된 목표와 조건은 다음과 같다.

 

[목표]

1. 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것
2. 이모티콘 판매액을 최대한 늘리는 것. (1번 목표가 우선, 그 다음 2번 목표)

[조건]

1. 이모티콘 할인율은 10%, 20%, 30%, 40% 로 총 4가지
2. 사용자는 자신의 기준 비율 이상으로 할인하는 이모티콘 구매하고, 기준 가격 이상인 경우 플러스 서비스 가입

내가 떠올린 방법은 문제에서 제시된 조건과 목표를 그대로 코드로 구현하는 방법이었다.

 

1. 이모티콘을 할인하는 방법의 모든 조합 구하기

2. 각 조합을 가지고, 모든 사용자의 구매 여부를 체크하여 최대값 갱신

 

먼저, 조합을 구하는 코드는 다음과 같다.

이모티콘의 할인율 조합은 10, 10, 10 처럼 중복할 수 있으므로 중복조합의 코드로 구현한다.

// toChoose: 뽑아야 하는 수, choosed: 뽑은 수들의 배열
static void makeComb(int toChoose, int[] choosed){
    if(toChoose == 0){
        calculate(choosed);
        return;
    }
	
    // 할인의 조합은 중복조합이기때문에 시작 인덱스는 없어도 된다.
    // sale: 할인율이 담긴 배열 ({10, 20, 30, 40})
    for(int i = 0; i < sale.length; i++){
        choosed[choosed.length-toChoose] = sale[i];
        makeComb(toChoose-1, choosed);
    }
}

 

이후 calculate 라는 함수로 모든 사용자의 구매를 체크하여 최대값을 갱신한다.

// choosed: makeComb에서 뽑은 이모티콘 별 할인율이 담긴 배열
static void calculate(int[] choosed){
        int join = 0; // 플러스 회원 수
        int sum = 0; // 구매 총 합
        int cnt = choosed.length; // 이모티콘 개수
        int[] price = new int[cnt]; // 할인된 이모티콘 가격 배열
        
        // 할인된 이모티콘 가격 구하기
        for(int i = 0; i < cnt; i++){
            price[i] = emoticons[i] * (100 - choosed[i]) / 100;
        }
        
        // 모든 사용자의 구매 계산하기
        for(int i = 0; i < users.length; i++){
            int temp = 0; // 구매 가격의 총 합을 담을 변수
            int ratio = users[i][0]; // 비율 이상의 할인 이모티콘을 구매
            int min = users[i][1]; // 가격 이상을 사용 시, 플러스 회원으로
            
            for(int j = 0; j < cnt; j++){
                // 비율 이상의 할인 이모티콘인 경우 구매
                if(choosed[j] >= ratio){ 
                    temp += price[j];
                }
            }
            
            // 구매 이모티콘이 가격 이상인 경우 플러스 회원 가입
            if(temp >= min){
                join++;
            }
            // 총합에 구매 금액 더하기
            else{
                sum += temp;
            }
        }
        
        // 기존 회원 수보다 큰 경우 갱신
        if(answer[0] < join){
            answer[0] = join;
            answer[1] = sum;
        }
        // 회원수는 같으나 총합이 더 큰 경우 갱신
        else if(answer[0] == join){
            answer[0] = join;
            answer[1] = Math.max(answer[1], sum);
        }
        
        return ;
    }

 

📍 전체 코드 

import java.io.*;
import java.util.*;

class Solution {
    static int[][] users;
    static int[] emoticons;
    static int[] sale;
    static int[] answer = new int[2];
    
    public int[] solution(int[][] users, int[] emoticons) {
        this.users = users;
        this.emoticons = emoticons;
        this.sale = new int[]{10, 20, 30, 40}; // 할인율이 담긴 배열
        
        int emoticonCnt = emoticons.length;
        
        // 이모티콘 할인 조합 구하기
        // 이모티콘의 개수 만큼 이모티콘 할인 조합을 구해야 하므로 뽑을 수 = 이모티콘 개수
        makeComb(emoticonCnt, new int[emoticonCnt]);
        
        return answer;
        
    }
    // toChoose: 뽑을 수, choosed: 할인율 조합
    static void makeComb(int toChoose, int[] choosed){
        if(toChoose == 0){
            calculate(choosed);
            return;
        }
        
        for(int i = 0; i < sale.length; i++){
            choosed[choosed.length-toChoose] = sale[i];
            makeComb(toChoose-1, choosed);
        }
    }
    
    static void calculate(int[] choosed){
        int join = 0; // 플러스 회원 수
        int sum = 0; // 구매 총 합
        int cnt = choosed.length; // 이모티콘 개수
        int[] price = new int[cnt]; // 할인된 이모티콘 가격 배열
        
        // 할인된 이모티콘 가격 구하기
        for(int i = 0; i < cnt; i++){
            price[i] = emoticons[i] * (100 - choosed[i]) / 100;
        }
        
        for(int i = 0; i < users.length; i++){
            int temp = 0; // 구매 가격의 총 합을 담을 변수
            int ratio = users[i][0]; // 비율 이상의 할인 이모티콘을 구매
            int min = users[i][1]; // 가격 이상을 사용 시, 플러스 회원으로
            
            for(int j = 0; j < cnt; j++){
                // 비율 이상의 할인 이모티콘인 경우 구매
                if(choosed[j] >= ratio){ 
                    temp += price[j];
                }
            }
            
            // 구매 이모티콘이 가격 이상인 경우 플러스 회원
            if(temp >= min){
                join++;
            }
            // 총합에 구매 금액 더하기
            else{
                sum += temp;
            }
        }
        
        // 기존 회원 수보다 큰 경우 갱신
        if(answer[0] < join){
            answer[0] = join;
            answer[1] = sum;
        }
        // 회원수는 같으나 총합이 더 큰 경우 갱신
        else if(answer[0] == join){
            answer[0] = join;
            answer[1] = Math.max(answer[1], sum);
        }
        
        return ;
    }
}