[Java] 프로그래머스 <귤 고르기>

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

프로그래머스

 

import java.util.*;

class Solution {
    public int solution(int k, int[] tangerine) {
        int answer = 0;
        
        int n = tangerine.length;
        Arrays.sort(tangerine);
        Stack<Integer> stack = new Stack<>();
        
        for(int i = 0; i < n; i++){
            if(i == 0){
                stack.push(1);
            }else{
                if(tangerine[i] == tangerine[i-1]){
                    int num = stack.peek()+1;
                    stack.pop();
                    stack.push(num);
                }else{
                    stack.push(1);
                }
            }
        }
        
        int[] tangerineStack = new int[stack.size()];
        for(int i = 0; i < stack.size(); i++){
            tangerineStack[i] = stack.get(i);
        }
        
        Arrays.sort(tangerineStack);
        int sum = 0;
        for(int i = stack.size()-1; i >= 0; i--){
            sum += tangerineStack[i];
            answer++;
            if(sum >= k){
                break;
            }
        }
        
        return answer;
    }
}

/*
1. 귤 배열을 정렬시킴
2. 각 크기에 맞는 귤 개수를 세서 스택에 같은 귤의 개수만 저장
3. 개수가 많은 크기부터해서 k개수가 채워질때까지 더해서 
4. 몇 종류의 귤이 필요한지 구함
*/