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

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

프로그래머스

---

1. 아이디어

array의 원소 갯수 만큼 새로운 count 배열을 만들어, count 배열의 숫자가 가장 높은 인덱스가 array의 최빈값이 되도록 하였다.

 

그 후, 최빈값이 동일한 경우를 체크하기 위해 한번 더 count 배열 반복문을 돌며, max값이 같을 때 check++ 하여 2이상이 나오면 -1을 출력하도록 하였다.

 

 

 

 

 

 

 

 

---

2. 코드

class Solution {
    public int solution(int[] array) {
        int[] count = new int[1001];
        
        for(int i=0; i<array.length; i++)
            count[array[i]]++;
        
        int max = 0;
        int maxval = 0;
        for(int i=0; i<count.length; i++){
            if(maxval < count[i]){
                max = i;
                maxval = count[i];
            }
        }
        
        int check = 0;
        for(int i=0; i<count.length; i++){
            if(maxval == count[i])
                check++;
        }
        
        if(check > 1)
            return -1;
        else
            return max;
    }
}