프로그래머스 - 귤 고르기

---

문제 풀이

문제는 간단하다 가장 반복되는 수를 더 해주면서 결과값을 도출하면된다,

하지만 문제는 시간초과이다. 내림차순을 해야하는데 이방법이 쉽지가 않다. 필자의 블로그에 오신분들도 아마 이런문제 때문에 오셨다고 생각한다.

방법은 간단한 오름차순을 해서 역순으로 체크하면 된다.

아마 Arrays.sort는 다들 아신다고 생각한다. 여기서 가장 뒤에값부터 체크한다.

 

(전체에서 Max값을 찾는방법, 2중 for으로 내림차순 정렬 다 해봤지만 시간초과가 뜬다.)

 

 

전체 소스

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

class Solution {
    public int solution(int k, int[] tangerine) throws Exception {
      int answer = 0;
        int size = tangerine.length;
        
        int max =0;
        for(int i=0; i<size; i++){
            if(tangerine[i]>max){
                max =tangerine[i];
            }    	 
        }
        
        int [] array = new int[max+1];
        for(int i=0; i<size; i++){
        	 array[tangerine[i]]++;
        }
        
        Arrays.sort(array);
        
        int sum=0;
        while(sum<k){
            
        int target=array[max];
            max--;

            
            sum += target;
            answer++;
            
        }
        return answer;
    }
}

 

 

 

---

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

프로그래머스