알고리즘 기초 100제 3번

문제 소개

가장 많이 출현한 수를 출력하시오.

💡 1 2 2 3 1 4 2 2 4 3 5 3 2

정답 : 2(5회)

▶ Solution

import java.util.Scanner;

public class solution {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int arr[] = new int[10];
		int mode[] = new int[10];

		for(int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
		}

		int modeNum = 0;	// 최빈수
		int modeCnt = 0;	// 최빈수가 나온횟수

		for(int i = 0; i < arr.length; i++) {
			mode[arr[i]]++;
			System.out.println(mode[i]);
		}

		for(int i = 0; i < mode.length; i++) {
			if(modeCnt < mode[i]) {
				modeCnt = mode[i];
				modeNum = i;
			}
		}

		System.out.println("최빈수는 : " + modeNum + " " + "cnt : " + modeCnt);
	}

}