[Algorithm/인프런] 임시반장 정하기

public class Main {

 

public static void main(String[] args) {

   Scanner in=new Scanner(System.in);

   int n = in.nextInt();

 

   Main t = new Main();

   int[][] arr = new int[n+1][6];

 

   for(int i = 1; i<= n;i++) {

    for(int j = 1; j<=5 ;j++) {

      arr[i][j] = in.nextInt();

   }

}

 

  System.out.print(t.solution(n, arr));

}

 

private static int solution(int n, int[][] arr) {

 

  int answer=0;

  int max = -1;

 

  for(int i = 1; i <=n ; i++) {

   int cnt=0;

   for(int j = 1; j<= n; j++) {

      for(int k=1; k<=5; k++) {

         if(arr[i][k] == arr[j][k]) {

            cnt++;

            break;

           }

      }

   }

      if(cnt > max) {

         max= cnt;

         answer = i;

      }

   }

      return answer;

   }

}