최빈값 구하기 [프로그래머스 코딩테스트 입문]

문제 설명

 

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

 제한 사항

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

 

 입출력 예

array	result
[1, 2, 3, 3, 3, 4]	3
[1, 1, 2, 2]	-1
[1]	1

 

 

 

 입출력 예 설명

 

입출력 예 #1
[1, 2, 3, 3, 3, 4]에서 1은 1개 2는 1개 3은 3개 4는 1개로 최빈값은 3입니다.

입출력 예 #2
[1, 1, 2, 2]에서 1은 2개 2는 2개로 최빈값이 1, 2입니다. 최빈값이 여러 개이므로 -1을 return 합니다.

입출력 예 #3
[1]에는 1만 있으므로 최빈값은 1입니다.

 

 

 

 풀이

 

1. frequency 배열을 사용하여 각 숫자의 빈도를 계산합니다

 

2. 반복문을 통해 빈도 계산 중 최댓값을 발견하면 해당 숫자를 mode로 저장하고 중복 확인을 수행합니다

(mode를 실시간으로 갱신)

 

3. frequency 배열을 다시 한 번 순회하면서 최대 빈도값이 몇 번 등장했는지 확인합니다.

 

4. 최빈값이 여러 개일 경우 -1을 반환하고 유일할 경우 해당 숫자를 반환합니다. 

 

// array_len은 배열 array의 길이입니다.
int solution(int array[], size_t array_len) {
    int frequency[1000] = {0}; // 0 ~ 999의 숫자 빈도 계산
    int max_frequency = 0;
    int mode = -1;

    // 빈도 계산 및 최빈값 추적
    for (size_t i = 0; i < array_len; i++) {
        frequency[array[i]]++;
        if (frequency[array[i]] > max_frequency) {
            max_frequency = frequency[array[i]];
            mode = array[i];
        }
    }

    // 최빈값이 여려개일 경우 -1 반환
    int count = 0; 
    for (int i = 0; i < 1000; i++) {
        if (frequency[i] == max_frequency) {
            count++;
            if (count > 1) return -1; 
        }
    }

    return mode;
}