[알고리즘] 가장 많이 출현한 수를 구하시오 (최빈수 구하기) 자바(JAVA)

  

 

문제

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

- 1 2 2 3 1 4 2 2 4 3 5 3 2

- 정답: 2 (5회)

- 배열, for문 이용

 

소스 코드

package com.company;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        int count = 0;
        int arr[] = new int[10];
        Scanner sc = new Scanner(System.in);
        for(int i=0; i<arr.length; i++) {
            arr[i] = sc.nextInt();
        }

        int[] mode = new int[10];
        for(int i=0; i<mode.length; i++) {
            mode[arr[i]]++;
        }

        int modeNum = 0; // 최빈수
        int modeCnt = 0; // 최빈수가 출현한 횟수

        for(int i=0; i<10; i++) {
            if (modeCnt < mode[i]) {
                modeCnt = mode[i];
                modeNum = i;
            }
        }
        System.out.println("최빈수 : " + modeNum + "    cnt : " + modeCnt);
    }
}

 

출력 결과