본문 바로가기
프로그래머 ,백준, 유튜브, 문제

[알고리즘 기초 100제] 2번 최빈수 구하기

by 리승우 2022. 8. 22.
import java.util.Scanner;


public class _3 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int[] inputnum = new int[10];
		for(int i=0; i<inputnum.length; i++) {
			inputnum[i] = scan.nextInt();
		}
		
		//inputnum = > 1 2 2 3 1 4 2 2 4 3
		int[] mode = new int[10];
		for(int i=0; i<mode.length; i++) {
			mode[inputnum[i]]++; 
		}
		//mode[1] == 2		
		//mode[2] == 4
		//mode[3] == 2
		//mode[4] == 2
		
		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+" cnt:"+modeCnt);
	}
}

1 2 3 1 2 1 1 3 4 5
최빈수는 :1 cnt:4

댓글