멘토링

설명

현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니다.

멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것입니다.

선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정합니다.

만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다.

M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 프로그램을 작성하세요.

 

입력

첫 번째 줄에 반 학생 수 N(1<=N<=20)과 M(1<=M<=10)이 주어진다.

두 번째 줄부터 M개의 줄에 걸쳐 수학테스트 결과가 학생번호로 주어진다. 학생번호가 제일 앞에서부터 1등, 2등, ...N등 순으로 표현된다.

만약 한 줄에 N=4이고, 테스트 결과가 3 4 1 2로 입력되었다면 3번 학생이 1등, 4번 학생이 2등, 1번 학생이 3등, 2번 학생이 4등을 의미합니다.

 

출력

첫 번째 줄에 짝을 만들 수 있는 총 경우를 출력합니다.

예시 입력 1 

4 3
3 4 1 2
4 3 2 1
3 1 4 2

 

예시 출력 1

3

 

힌트

출력설명

(3, 1), (3, 2), (4, 2)와 같이 3가지 경우의 (멘토, 멘티) 짝을 만들 수 있다.

 

 

소스 코드 1

import java.util.Arrays;
import java.util.Scanner;
//멘토링
public class Main {

    public static int solution(int N, int M, int[][] arr) {
        int ans = 0;

        for (int i = 1; i < N + 1; i++) { // 학생 번호

            boolean[] flag = new boolean[N];
            Arrays.fill(flag, true);

            //1명의 학생 멘토멘티 가능한 경우 수
            for (int j = 0; j < M; j++) {
                for (int k = 0; k < N; k++) {
                    if (arr[j][k] == i) {
                        flag[i - 1] = false;
                        break;
                    }
                    if (!flag[arr[j][k] - 1]) { //만약 이미 false였다면 true로 바뀌어도 오답이니 continue로 처리
                        continue;
                    }
                    flag[arr[j][k] - 1] = false; //i보다 왼쪽에 있을 시 등수가 높으므로 false
                }
            }

            //flag값이 true라면 짝을 만들 수 있는 경우이므로 ans 카운트
            for (boolean f : flag) {
                if (f) {
                    ans++;
                }
            }

        }

        return ans;


    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); //반 학생 수
        int M = sc.nextInt(); //수학 테스트 횟수
        int[][] arr = new int[M][N];

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

        System.out.println(solution(N, M, arr));

    }
}

 

소스 코드 2

import java.util.Arrays;
import java.util.Scanner;

//멘토링 다른 풀이
public class Main {

    public static int solution(int N, int M, int[][] arr) {
        int ans = 0;
        //i,j는 두 학생 번호 조합 ex) (1,3) -> 1,3번 학생 / (멘토,멘티)
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                int pi=0, pj=0; //i와 j 인덱스 저장할 변수
                int cnt = 0;
                for (int x = 0; x < M; x++) { //테스트 수 루프
                    for (int y = 0; y < N; y++) { //학생 루프
                        //i(첫번째 학생)과 같다면 인덱스를 pi에 저장
                        if (arr[x][y] == i + 1) {
                            pi = y;
                        }
                        //j(두번째 학생)과 같다면 인덱스를 pj에 저장
                        if (arr[x][y] == j + 1) {
                            pj = y;
                        }
                    }
                    if (pi < pj) { //i가 j보다 등수가 높다면 (멘토 멘티 성립) 카운트
                        cnt++;
                    }
                }
                if (cnt == M) { //모든 테스트에서 멘토(i)의 등수가 높았다면 ans 카운트
                    ans++;
                }
            }
        }

        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); //반 학생 수
        int M = sc.nextInt(); //수학 테스트 횟수
        int[][] arr = new int[M][N];

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

        System.out.println(solution(N, M, arr));

    }
}