SW Expert Academy - 1204. 최빈수 구하기 D2

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

Java 로 코드를 짜보니깐 next()랑 nextLine()을 하나만 골라서 사용하는게 편하다는 생각을 했다. 

다음부터 통일 시켜서 구현해봐야지.

 

최빈수 알고리즘은 간단하다. 

가장 많이 나오는 수를 인덱스로 두고, 해당 인덱스의 값을 1씩 증가시키면 최종적으로는 값이 가장 큰 인덱스의 번호가 최빈수가 되는 거니깐..

 

근데 여기서 최빈값이 여러개가 나오는 경우 어떻게 해줄지 예외처리만 신경쓰면 될 것 같다.

 

Code

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = Integer.parseInt(scanner.next());

        for(int i=0; i<T; i++){
            int a = Integer.parseInt(scanner.next());
            int [] List = new int[101];
            Arrays.fill(List,0);

            int max = List[0];
            int maxIndex = 0;

            for(int j=0; j<1000; j++){
                int b = Integer.parseInt(scanner.next());
                List[b]++;
            }
            for(int j=1; j<=100; j++){
                if (List[j] > max || (List[j] == max && j > maxIndex)) {
                    max = List[j];
                    maxIndex = j;
                }
            }
            System.out.println("#" + (i+1) + " " + maxIndex);
        }
    }
}