알고리즘 문제연습/기초 알고리즘
[003] 최빈수 값 구하기
은z
2021. 5. 13. 16:56
문제
- 가장 많이 출현한 숫자를 출력하시오.
- 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 );
}
}