[프로그래머스] 최빈값 구하기

문제 설명

• 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.

 

제한사항

• 0 < array의 길이 < 100
• 0 ≤ array의 원소 < 1000

 

입출력 예

 

코드

import java.util.Arrays;
class Solution {
    public int solution(int[] array) {
        int answer = 0;
        Arrays.sort(array);
        int count[] = new int[1000];
        for(int i=0; i<array.length; i++){
            count[array[i]]++;  //빈도 카운트
        }
        int max = count[0];
        for(int i = 1; i<count.length; i++){
            if(max < count[i]){   //빈도수 높은값 있을 때
                max = count[i];
                answer = i;
            }else if(max==count[i]){
                answer = -1;
            }
        }
        return answer;
    }
}

 

문제 출처

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