임시반장정하기

import java.util.*;
class Main {
    public int solution(int[][] arr, int n){
        int meetStd = 0; //만난 사람수
        int max_meet=0; // 얼마나 많이 같은 반이였나
        int result = 0; // 해당학생

        for(int i=0; i<n; i++){ // 전체배열을 비교하기 위해
            for(int j=0; j<n; j++){// 전체배열을 비교하기 위해
                for(int k=0; k<5;k++){ // 5학년이 최대임으로 
                    if(arr[i][k]==arr[j][k]){ // 비교시작
                        meetStd++; // 만약 같은 반이 한번이라도 된다면 
                        break;// 1~5학년중 한번만 같은반이면 됨
                    }
                }
            }
            if(meetStd > max_meet){ // 최대로 만난 사람의 번호구하기
                max_meet = meetStd;
                result = i; // i를 기준으로 돌리기때문에
            }

            meetStd = 0; // 만난사람은 초기화 

        }

        return result+1;//index는 0부터 시작함으로
    }


    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n=kb.nextInt();
        int[][] arr=new int[n][5]; //학년은 5학년까지 친구들은 3~1000까지
        for(int i=0; i<n; i++){
            for(int j=0; j<5; j++){
                arr[i][j]=kb.nextInt();
            }
        }
        System.out.print(T.solution(arr, n));
    }
}