[프로그래머스/Lv.0] 최빈값 구하기

1. Input

1) 정수 배열 array

 

2. Output

1) array의 최빈값

2) 최빈값은 주어진 값 중에서 가장 자주 나오는 값

3) 최빈값이 여러 개일 경우 –1 반환

 

3. Constraint

1) 0 < array의 길이 < 100

2) 0 <= array의 원소 < 1000

 

4. Example

Input: array={1,2,3,3,3,4} -> Output: 3

Input: array={1,1,2,2} -> Output: -1

Input: array={1} -> Output: 1

설명:

- 3이 3번으로 가장 많이 나오므로 최빈값은 3

- 1과 2 모두 2번이 나와서 최빈값이 여러 개이므로 –1 반환

- 1만 있으므로 최빈값은 1

 

5. Code

1) 첫 코드(2022/10/19)

if(array.length==1)
    return array[0];
Arrays.sort(array);
if(array[array.length-1]==0)
    return -1;
int[] num_of_val = new int[array[array.length-1]+1]; // num_of_val[i] = i의 개수
for(int i=0 ; i<array.length ; i++)
    num_of_val[array[i]]++; // array[1]=4 라면 num_of_val[4]에 1 더하기
int max = 0; // 최빈값의 빈도수
int index = 0; // 최빈값
for(int i=0 ; i<num_of_val.length ; i++) // num_of_val에서 최댓값 찾기
    if(num_of_val[i]>max) {
        max = num_of_val[i];
        index = i;
    }
for(int i=0 ; i<num_of_val.length ; i++) // 개수가 같은 것이 발견되면 -1 반환
    if(num_of_val[i]==max && i!=index)
        return -1;
return index;