최빈수 구하기 문제
2020. 6. 8. 13:21ㆍ알고리즘 Algorithm/알고리즘 테스트 algorithm test
반응형
<해당 문제는 삼성 sw expert 아카데미의 문제에 저작권이 있습니다>
package codingProblem;
import java.util.Scanner;
public class repeatNumber {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
scan.nextLine();
for (int j = 0; j < T; j++) {
int num = scan.nextInt();
scan.nextLine();
String str1 = scan.nextLine();
String[] arr = str1.split(" ");
int[] index = new int[101];
int max = 0;
for (int i = 0; i < arr.length; i++) {
int value = Integer.parseInt(arr[i]);
index[value]++;
if (index[value] > max) {
max = index[value]; // max값 결정됨.
}
}
for (int i = 100; i >= 0; i--) {
if (index[i] == max) {
System.out.println("#" + num + " " + i);
break;
}
}
}
}
}
반응형
'알고리즘 Algorithm > 알고리즘 테스트 algorithm test' 카테고리의 다른 글
평균값 구하기 문제 (0) | 2020.05.25 |
---|---|
입력받은 수 중, 홀수만 더한 값 출력하는 프로그램 (0) | 2020.05.21 |