알고리즘/SWEA

[D2] 1204 - 최빈수 구하기

leegeonwoo 2023. 8. 14. 19:26

최빈수는 가장 여러 번 나타나는 값을 의미

package SWEA;

import java.util.Scanner;

public class Solution1204 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		for(int test_case=1; test_case<=T; test_case++) {
			int n = sc.nextInt();
			int[] arr = new int[101]; //학생들의 0~100점까지의 범위
			
			for(int i=0; i<1000;i++) { //학생들의 점수를 1000명만큼 입력
			arr[sc.nextInt()]++; //해당하는 점수에 index값을 +1증가시킴
			}
			
			int max = 0;
			int index = 0; 
			for(int i=0; i<arr.length; i++) {
				if(arr[i] >= max) {
					max = arr[i];
					index = i; //인덱스 최빈값 반환.
				}
			}
			System.out.println("#" + n + " " + index);
		}
	}
728x90