[완전탐색]멘토링

문제

현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 한다. 멘토링은 멘토와 멘티가 한 짝이 된다.선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정한다.

 

만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 한다.M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지인지 구하고자 한다.

 

문제풀이

우선 멘토와 멘티가 짝이 될 수 있는 모두 경우의 수를 구한다.멘토가 될 수 있는 인원 수는 4명이고 멘티가 될 수 있는 인원 수 또한 4명이기 때문에 총 16가지 경우의 수로 짝 짓을 수 있다.

 

이 중 멘토와 멘티가 짝이 되기 위해서는 총 n번의 시험 결과 모두에서 멘토의 등수가 멘티의 등수보다 높아야 한다.시험 결과는 등수 순서대로 1~4번으로 나열되어 있다. 이에 중첩 반복문을 수행하여 각 경우의 수 i(멘토)와 j(멘티) 쌍의 등수(해당 시험의 인덱스  s값)를, 임의 변수 pi와 pj를 통해 식별해 준다.

 

pi(멘토 등수)가 pj(멘티 등수)보다 값이 작을 경우, 가산 했었던 식별 변수인 cnt의 값이 3(총 3번의 시험이 치뤄졌기 때문에)일 경우에만 해당 쌍을 정답 처리하여 준다.

 

코드

function solution(test){
                let answer=0;
                m=test.length;
                n=test[0].length;
                for(let i=1; i<=n; i++){
                    for(let j=1; j<=n; j++){
                        let cnt=0;
                        for(let k=0; k<m; k++){
                            let pi=pj=0;
                            for(let s=0; s<n; s++){
                                if(test[k][s]===i) pi=s;
                                if(test[k][s]===j) pj=s;
                            }
                            if(pi<pj) cnt++;
                        }
                        if(cnt===m) answer++;
                    }
                }
                return answer;
            }
            
            let arr=[[3, 4, 1, 2], [4, 3, 2, 1], [3, 1, 4, 2]];
            console.log(solution(arr));