[level 2] 귤 고르기 - 138476

문제 링크

성능 요약

메모리: 104 MB, 시간: 139.28 ms

구분

코딩테스트 연습 > 연습문제

채점결과

정확성: 100.0<br/>합계: 100.0 / 100.0

제출 일자

2024년 07월 18일 00:30:43

문제 설명

<p>경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다.</p>

<p>경화가 한 상자에 담으려는 귤의 개수 <code>k</code>와 귤의 크기를 담은 배열 <code>tangerine</code>이 매개변수로 주어집니다. 경화가 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 return 하도록 solution 함수를 작성해주세요.</p>

<hr>

<ul> <li>1 ≤ <code>k</code> ≤ <code>tangerine</code>의 길이 ≤ 100,000</li> <li>1 ≤ <code>tangerine</code>의 원소 ≤ 10,000,000</li> </ul>

<hr>

<h5>입출력 예</h5> <table class="table"> <thead><tr> <th>k</th> <th>tangerine</th> <th>result</th> </tr> </thead> <tbody><tr> <td>6</td> <td>[1, 3, 2, 5, 4, 5, 2, 3]</td> <td>3</td> </tr> <tr> <td>4</td> <td>[1, 3, 2, 5, 4, 5, 2, 3]</td> <td>2</td> </tr> <tr> <td>2</td> <td>[1, 1, 1, 1, 2, 2, 2, 3]</td> <td>1</td> </tr> </tbody> </table> <hr>

<ul> <li>본문에서 설명한 예시입니다.</li> </ul>

<ul> <li>경화는 크기가 1인 귤 2개를 판매하거나 2인 귤 2개를 판매할 수 있습니다. 이때의 크기 종류는 1가지로, 이 값이 최소가 됩니다.</li> </ul>

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

풀이

java
import java.util.*;

class Solution {
    
    public int solution(int k, int[] tangerine) {
        
        int answer = 0;
        
         // 배열 정렬
        Arrays.sort(tangerine);
        
        Map<Integer, Integer> map = new HashMap<>();
        
        for(int i=0; i<tangerine.length; i++) {
        	map.put(tangerine[i], map.getOrDefault(tangerine[i], 0)+1);
        }
        
        // 탱자 종류
        List<Integer> keySet = new ArrayList<>(map.keySet());
        
        // 탱자 빈도 기준으로 내림차순
        keySet.sort((o1, o2) -> map.get(o2).compareTo(map.get(o1)));

        // 빈도가 높은 탱자부터 선택
        for (int i : keySet) {
        	k -= map.get(i);
        	answer++;
        	if(k <= 0) return answer;
        }
        
        return answer;
        
    }
    
}

[level 2] 귤 고르기 - 138476

성능 요약

구분

채점결과

제출 일자

문제 설명

풀이

댓글