[프로그래머스/Java] Lv.2 귤 고르기

문제

 

 

 

728x90

 

---

풀이

 

 

 

import java.util.*;
import java.util.stream.Collectors;
 
class Solution {
    public int solution(int k, int[] tangerine) {
        List<Integer> arr = Arrays.stream(tangerine).boxed().collect(Collectors.toList()); //list 로 변환
 
        Map<Integer, Integer> freqMap = new HashMap<>(); //귤의 size 가 key, 중복크기 개수가 value
        for (int size : arr) { //arr 에서 하나씩 귤을 뽑음
            freqMap.put(size, freqMap.getOrDefault(size, 0) + 1); //size 로 찾아서 value+1 을 함
        }
 
        List<Integer> freq = new ArrayList<>(freqMap.values()); //value 로만 만든 list
        Collections.sort(freq, Comparator.reverseOrder()); //정렬
        
        int ans = 0; //count
        while (k > 0) { //귤 개수가 0 이하로 떨어지면 stop
            k -= freq.get(0); //freq 의 0번째 요소, 즉 가장 높은 중복 귤의 개수
            ans++; //count +1
            freq.remove(0); //0번째 요소 제거
        }
 
        return ans;
    }
}
 

 

반응형

---