프로그래머스 - java 최빈값 구하기

체감 Level : ★★☆ Review: 배열 인덱스를 이용해서 최빈값 구하는 알고리즘 + 중복값 찾기 !!  배열의 인덱스와 배열의 값을 응용해서 사용하기!!!!

 

 💡 배열에서 제일 많이 나온 = 최빈값인 숫자를 출력한다. (개수가 아님!!)

여기서 최빈값이 두개 이상 나오면 -1 을 출력한다.

 

 

1) arr 값에 대응시켜서 동일한 값이 있는지 카운팅하는 방식으로 푼다!

2) 이후 카운팅한 배열 중  최대값을 찾는다 .

3) 그 값이 최빈값이 되고,

4) 여기서 최빈값이 두개이상이 나오는 경우를 잡아야하는데.

4-1) 최대 최빈값 개수와 같은 값이 나오면 , 최빈값을 로 -1 리턴한다.

 

- 배열의 값 => 개수

- 배열의 인덱스 => 최빈값

 

 

 💬 최빈값(最頻值, mode)은 주어진 데이터 세트에서 가장 자주 나타나는 값을 의미합니다.

class Solution {
    public int solution(int[] array) {
        
        int [] arr = new int [1000];
        
        int max = 0 ;
        int cnt = 0;
        
        for (int i = 0; i < array.length; i++){ 
            arr[array[i]] ++; 
        }
        
        for (int i = 0; i < arr.length; i++){ // arr 방 값 == i 값
              if (max < arr[i]){
                  max = arr[i]; // 개수 (최대값)
                  cnt = i; // 최빈값
              }else if (max == arr[i]){
                  cnt = -1;
              }
        }

        return cnt;
    }
}

 

 

 

[2 실패]   전체적인 흐름은 이해했는데 코드 작성이 힘들었다..

class Solution {
    public int solution(int[] array) {
        
        int [] arr = new int [1000];
        
        int max = 0 ;
        int cnt = 0;
        //arr = {0,1,1,3,1}
        for (int i = 0; i < array.length; i++){ 
            arr[array[i]] ++; //방에 대응해서 값 넣기 0
        }
        for (int i = 0; i < arr.length; i++){ // arr 방 값 == i 값
              if (max < arr[i]){
                  max = i;
                  cnt = i;
              }

        }
        int cnt2 = 0;
          for (int i = 0; i < arr.length; i++){ // arr 방 값 == i 값
              if (arr[i] == cnt){
                  cnt2++;
              }
    
        }
        if (cnt2 > 1){
            max = -1;
        }
        
        
        return max;
    }
}

 

 

[1 실패]  테스트 케이스는 맞았지만 .... 실제 테스트는 몇개빼고 다 틀렸다

일단 최빈값 동시에 나오는 경우부터 처리하는게 전체적으로 잘못된듯 

class Solution {
    public int solution(int[] array) {
        int [] arr = new int [array.length+1];
        // 배열 돌려가면서 해당 값 ++
        
        //arr 
        for (int i = 0; i < array.length; i++){ 
                arr[array[i]-1] ++;
        }
        
        //  배열 안에 인덱스에 대칭해서 값 누적됨 -> 인덱스값
        
        int max = 0 ;
        int cnt = 0;
        for (int i = 0; i < arr.length; i++){ // arr 배열 값
            if ( max < arr[i] ){       
                max = arr[i];
            }
            if ( max == arr[i] ){
                cnt ++;
            } 
        }
        if (cnt % 2 == 0){
                max = -1;
        }
        
        return max;
    }
}