23. 임시반장 정하기

 

 

import java.util.*;

class Main {
    public int solution(int n, int[][] arr) {
        int answer = 0;
        int max = 0;
        // i는 기준이 되는 학생
        for(int i = 1; i <= n; i++) {
            int cnt = 0;
            // j는 비교 대상 학생
            for(int j = 1; j <= n; j++) {
            	// k는 학년이므로 5
                for(int k = 1; k <= 5; k++) {
                	// 기준 학생 학년과 비교 학생 학년이 같으면
                    // cnt++하고 거기서 브레이크
                    if(arr[i][k] == arr[j][k]) {
                        cnt++;
                        break;
                    }
                }
            // cnt가 max보다 크다는건 많이 겹친 학생 번호이므로 
            // 해당 i번이 정답
            if(cnt > max) {
                max = cnt;
                answer = i;
            }
            }
        }
        return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        // i는 학생인데 1명부터 시작이므로 +1
        // j는 학년인데 1~5학년까지이므로 6
        int[][] arr = new int[n+1][6];
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= 5; j++) {
                arr[i][j] = kb.nextInt();
            }
        }
        System.out.print(T.solution(n, arr));
    }

 

import java.util.*;

class Main {

    public int solution(int n, int[][] arr) {

        int answer = 0;

        int max = 0;

        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;

    }

    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+1][6];

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

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

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

            }

        }

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

    }

}