알고리즘/SwExpert recipe

SWEA 최빈수출력 [D2]

컵라면만두세트 2021. 2. 4. 02:00

[풀이접근]

입력받은 값을 index로 사용해서 들어온지만 체크를 하는 방식으로 접근

package D2;

import java.util.Scanner;

public class 최빈수출력다른버전 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc =1; tc<=T; tc++) {
			System.out.println("#"+tc+" ");
			int a = sc.nextInt();
			int [] arr= new int[101];
			
			for(int i =0; i<1000; i++) {
				//입력받은값 저장
				arr[sc.nextInt()]++; //입력값을 받고 arr 증가
			}
			int max =0;
			int index =0;
			for(int i =100; i>0; i--) {
				if(max<arr[i]) {
					index = i; //100부터 차례대로 1까지 , index를알려주고
					max =arr[i]; // 최대값에 arr[i] 번째 값을 넣어주고 다시 반복
				}
			}
			System.out.println(index);
		}
	}

}