[JAVA/코딩테스트] 멘토링

너무 어려웠다..

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

public class Main {
	
	public void solution(int num, int exam, int[][] array) {
		// 총 경우
		int result = 0;
		for(int i=1; i<=num; i++) {
			for(int j=1; j<=num; j++) {
				int cnt = 0;
				for(int k=0; k<exam; k++) {
					int pi=0, pj=0;
					for(int s=0; s<num; s++) {
						if(array[k][s] == i) {
							pi = s;
						}
						if(array[k][s] == j) {
							pj = s;
						}
					}
					if(pi < pj) {
						cnt ++;
					}
				}
				if(cnt==exam) {
					result ++;
				}
			}
		}
		System.out.println(result);
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        int num = in.nextInt();
        int exam = in.nextInt();
        int[][] array = new int[exam][num];
        for(int i=0; i<exam; i++) {
        	for(int j=0; j<num; j++) {
        		array[i][j] = in.nextInt();
            }
        }
        main.solution(num, exam, array);
    }

}

 

 

new 2022.1.12 수 도전 성공

import java.util.*;

public class Main {

    public static void solution(int student, int exam, int[][] array){

        int result = 0;
		// 열 반복
        for(int i=0; i<student-1; i++){
        	// 경우의 수가 될 학생번호 
            ArrayList<Integer> cnt = new ArrayList<>();
            // 지워진 학생 번호
            ArrayList<Integer> removed = new ArrayList<>();
            // 행 반복
            for(int j=0; j<exam; j++){
            	// array[0][i]의 뒷 순위에 있는 학생들 체크하기 위함
                boolean isAdd = true;
                // 반복되는 행의 학생번호 가져오기
                for(int z=0; z<student; z++){
                    // 처음 열 반복의 학생과 같은 번호인지
                    if(array[0][i] == array[j][z]){
                        isAdd = false;
                    }else{
                    	// array[0][i]의 앞 순위
                        if(isAdd){
                        	// 경우의 수에 포함되어있으면 지우기
                            if(cnt.contains(array[j][z])){
                                cnt.remove(cnt.indexOf(array[j][z]));
                            }
                            // 지워졌던 리스트에 포함되어 있지 않으면 포함하기(경우의 수에 포함되어야 하지 않기때문)
                            if(!removed.contains(array[j][z])){
                                removed.add(array[j][z]);
                            }
                        // array[0][i]의 뒤 순위
                        }else{
                            if(!cnt.contains(array[j][z]) && !removed.contains(array[j][z])){
                                cnt.add(array[j][z]);
                            }
                        }

                    }

                }
            }
            result += cnt.size();
        }

        System.out.println(result);

    }

    public static void main(String[] args) {

        Main main = new Main();
        Scanner kb = new Scanner(System.in);

        int N = kb.nextInt();
        int M = kb.nextInt();

        int[][] array = new int[M][N];

        for(int i=0; i<M; i++){
            for(int j=0; j<N; j++){
                array[i][j] = kb.nextInt();
            }
        }

        Main.solution(N, M, array);
    }

}