프로그래머 ,백준, 유튜브, 문제
[알고리즘 기초 100제] 2번 최빈수 구하기
리승우
2022. 8. 22. 23:13
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