[SWEA] [JAVA] [Difficulty 2] [1204] [S/W 문제해결 기본] 1일차 - 최빈수 구하기

SW Expert Academy

---

package ssafy;

import java.util.*;
import java.io.*;

public class Solution {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
	
		int T= Integer.parseInt(br.readLine()); // 테스트케이스 

		
		for(int tc=1; tc<=T; tc++) {
	
			int N= Integer.parseInt(br.readLine()); // 테스트케이스 번호
			
			int arr[] = new int[101];
				
			StringTokenizer st = new StringTokenizer(br.readLine()," ");
			
			for(int i=0; i<1000; i++) {
				int num = Integer.parseInt(st.nextToken()); // 점수
				arr[num]++;	// 해당번호를 인덱스로 넣어서 나올떄마다 ++해주기
			}
			
			int max = 0;
			int ans = 0;
			
			for(int i=1; i<101; i++) {
				if(max <= arr[i]) { // <= 를 함으로써 중복값일 때 큰 수를 답으로 처리하게 함
					max = arr[i];
					ans = i;
				}
			}

			sb.append("#" + tc + " " + ans + "\n");

		}
		
		System.out.println(sb);
		
	}
}