[알고리즘]최빈값 구하기

최빈값을 구하는 알고리즘

import java.util.Scanner;
 
class Solution{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        String input1 = sc.nextLine();
        int tc = Integer.parseInt(input1);
        Solution sol = new Solution();
        for(int inx = 0 ; inx &lt; tc; inx++){
            String input2 = sc.nextLine();
            String input_score = sc.nextLine();
            String[] student_score = input_score.split(" ");
            String result = sol.getModeValue(student_score);
            System.out.println("#"+ input2+ " "+result);
        } 
         
    }
    public String getModeValue(String[] input){ 
        int[] array = new int[1000];
         
        for(int inx = 0 ; inx &lt; input.length ; inx++){
            int num = Integer.parseInt(input[inx]);
            array[num] = array[num]+1;
        }
 
        int modeValue = 0;
        int count = 0;
        for(int inx = 0 ; inx &lt; array.length ; inx++){
            if(array[inx] &gt;= count &amp;&amp; inx &gt; modeValue){
                modeValue = inx;
                count = array[inx];
            }
        }
        return String.valueOf(modeValue);
    }
}

import java.util.Scanner;

class Solution{

public static void main(String args[]){

Scanner sc = new Scanner(System.in);

String input1 = sc.nextLine();

int tc = Integer.parseInt(input1);

Solution sol = new Solution();

for(int inx = 0 ; inx < tc; inx++){

String input2 = sc.nextLine();

String input_score = sc.nextLine();

String[] student_score = input_score.split(" ");

String result = sol.getModeValue(student_score);

System.out.println("#"+ input2+ " "+result);

}

public String getModeValue(String[] input){

int[] array = new int[1000];

for(int inx = 0 ; inx < input.length ; inx++){

int num = Integer.parseInt(input[inx]);

array[num] = array[num]+1;

}

int modeValue = 0;

int count = 0;

for(int inx = 0 ; inx < array.length ; inx++){

if(array[inx] >= count && inx > modeValue){

modeValue = inx;

count = array[inx];

}

return String.valueOf(modeValue);

}

출처 : https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do#none