[프로그래머스][JAVA]Lv. 2 - 이모티콘 할인행사

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

프로그래머스

이모티콘 플러스 가입자와 이모티콘 판매액을 비교하여 주어진 기준에 따라 최대한의 목적을 달성한 매출액을 정답으로 제출하는 문제

List와 Queue를 이용, 할인된 가격의 합과 이모티콘 플러스의 가격을 비교하면서 정답을 구했다

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
class Solution {
    public int[] solution(int[][] users, int[] emoticons) {
        int[] answer = {0, 0};
        int[] discountRate = {10, 20, 30, 40};
        Queue<List<Integer>> q = new LinkedList<>();

        for (int dc : discountRate) {
            List<Integer> l = new ArrayList<>();

            l.add(dc);
            q.add(l);
        }

        for (int i = 0; i < emoticons.length-1; i++) {
            int size = q.size();

            for (int j = 0; j < size; j++) {
                List<Integer> list = q.poll();

                for (int dc : discountRate) {
                    List<Integer> l = new ArrayList<>(list);

                    l.add(dc);
                    q.add(l);
                }
            }
        }

        while (!q.isEmpty()) {
            List<Integer> l = q.poll();
            int emoticonPlus = 0;
            int sumPrice = 0;

            for (int i = 0; i < users.length; i++) {
                int[] user = users[i];
                int price = 0;

                for (int j = 0; j < l.size(); j++) {
                    if (l.get(j) >= user[0]) {
                        price += emoticons[j] * (100 - l.get(j)) / 100;
                    }
                }

                if (price >= user[1]) {
                    emoticonPlus++;
                } else {
                    sumPrice += price;
                }
            }

            if (answer[0] < emoticonPlus) {
                answer[0] = emoticonPlus;
                answer[1] = sumPrice;
            } else if (answer[0] == emoticonPlus && answer[1] < sumPrice) {
                answer[1] = sumPrice;
            }
        }

        return answer;
    }
}