mun dev

[SWEA] D2 1204 최빈수 구하기 자바(Java) 본문

알고리즘/SWEA

[SWEA] D2 1204 최빈수 구하기 자바(Java)

mndev 2023. 11. 15. 16:34

문제 링크

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

풀이

0부터 100점까지 이니 입력받을때 해당 값의 카운트를 증가시킨다.

가장 큰 카운트를 max에 저장하고 ,해당 인덱스인 점수를 출력한다.

 

풀이 코드

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

public class Solution {
	public static int testCaseIdx;
	public static int arr[];
	public static int result=0;

	public static void main(String[] args) throws NumberFormatException, IOException {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();

		for (int test_case = 1; test_case <= T; test_case++) {
			testCaseIdx = sc.nextInt();
			arr = new int[101];
			int max=0;
			
			for (int i = 0; i < 1000; i++) {
				int score = sc.nextInt();
				arr[score]++;
			}

			for(int i=0; i<101; i++) {
				if(max<=arr[i]) {
					max=arr[i];
					result=i;
				}
			}

			System.out.println("#" + test_case + " " + result);
		}
	}
}