20장 알고리즘(최빈값)

using System;

public class 최빈값
{
    public static void Main()
    {
        int[] score = { 1, 3, 4, 3, 5 };
        int[] scnt = new int[5+1];
        int mode = 0;
        int max = Int32.MinValue;

        foreach (int i in score)
        {
            scnt[i]++;  // scnt[score[i]] - score[i]의 값을 scnt[]의 index값
        }

         for (int i = 0; i < scnt.Length; i++)
        {
            if (scnt[i] > max)
            {
                max = scnt[i];   // 카운터중 최대값을 산출
                mode = i;
            }
        }
        Console.WriteLine("최빈값 : {0}", mode);
    }
}