[알고리즘][자바] 최빈값 알고리즘

자바코드

 

배열에 담긴 숫자가 곧 다른 배열의 인덱스가 되고, 해당 인덱스의 값을 계속 ++ 시키는 것이 포인트이다.

위트가 돋보이는 알고리즘 

// 최빈값 알고리즘
import java.util.Arrays;
public class App {
    public static void main(String[] args) throws Exception {
        //[1] Input
        int[] input = {4,4,4,4,4,2};
        int mode=0;
        int max=0;
        int[] indexs = new int[5+1];
        //[2] Process
        for(int i=0;i<input.length;i++){
            indexs[input[i]]++;
        }
        for(int i=0;i<indexs.length;i++){
            if(max<indexs[i]){
                max = indexs[i];
                mode = i;
            }        
        }
        //[3] Output
        System.out.println(mode);
        System.out.println("횟수"+indexs[mode]);

    }
}

파이썬 코드

import sys

data = [1, 5, 4, 4, 5, 6, 7, 5, 9, 10]
indexes = [0]*11
mode = 0
max = 0

for x in range(0, len(data)):
    indexes[data[x]] = indexes[data[x]] + 1

for x in range(0, len(indexes)):
    if indexes[x] > max:
        max = indexes[x]
        mode = x

print(f"{mode}의 등장횟수는 {indexes[mode]}")

파이썬은 아직도 어색하다 ^^;