본문 바로가기
알고리즘 문제연습/기초 알고리즘

[003] 최빈수 값 구하기

by 은z 2021. 5. 13.

문제

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

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

- 최빈수: 2    최빈수의 횟수: 4

 

소스코드

import java.util.Scanner;

public class HighFrequency {

	public static void main(String[] args) {
		
		Scanner kb = new Scanner(System.in);
		
		int[] arr = new int[10];
		for(int i=0; i<arr.length; i++) {
			arr[i] = kb.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<mode.length; i++) {
			if(modeCnt < mode[i]) {
				modeCnt = mode[i];
				modeNum = i;
			}
		}
		System.out.println("최빈수: " + modeNum );
		System.out.println("최빈수의 횟수: " + modeCnt );
	}

}

댓글