[SWEA] 1204. 최빈수 구하기

문제

1000명의 학생들 각각 점수가 주어질 때(0 <= x <= 100),

가장 많이 입력된 점수를 구하는 문제

 

풀이방법

점수만큼의 배열을 선언하고 입력되는 각 점수를 카운트한다

 

소스코드

package samsung;

import java.util.*;

public class s_1204 {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int test = sc.nextInt();
		
		for(int t = 1; t <= test; t++) {
			t = sc.nextInt();
			int[] a = new int[101];
			for(int i = 0; i < 1000; i++) {
				int idx = sc.nextInt();
				a[idx]++;
			}
			
			int max = 0;
			int idx = 0;
			
			for(int i = 0; i < 100; i++) {
				max = Math.max(a[i], max);
			}
			
			for(int i = 0; i < 100; i++) {
				if(a[i] == max) {
					idx = i;
				}
			}
			System.out.println("#" + t + " " + idx);
		}
	}
}