[JavaScript/section 4] 03 - 멘토링

📌 문제

현수네 반 선생님은 반 학생들의 수학 점수를 향상시키기 위해 멘토링 시스템을 만들려고 한다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학 공부를 도와주는 것이다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정한다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 한다.

M번의 수학 성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 문제이다.

 

📝 풀이

🧑🏻‍💻 나의 풀이 방법

M - 총 테스트 횟수, N - 반 학생 수

arr - 각 인덱스마다 멘티가 될 수 없는 학생을 저장할 배열(0번 인덱스는 1번 학생을 멘토로 했을 경우를 가리킴)

• 테스트마다 반 학생 수만큼 돌면서 1번 학생부터 N번 학생까지의 등수를 찾는다.
• 해당 학생의 등수보다 높은 학생 또는 본인은 멘티가 될 수 없으므로 arr[ j ] 배열에 저장한다. 
• 최종적으로 arr 배열을 돌면서 반 학생 수에서 중복을 제외한 학생 수를 빼준 후 answer에 누적한다.

function solution(test) {
  let answer = 0;
  const M = test.length;
  const N = test[0].length;
  const arr = Array.from({ length: N }, (_, i) => []);

  for (let i = 0; i < M; i++) {
    for (let j = 0; j < N; j++) {
      const score = test[i].indexOf(j + 1);
      for (let k = 0; k <= score; k++) {
        arr[j].push(test[i][k]);
      }
    }
  }

  for (let x of arr) {
    answer += N - [...new Set(x)].length;
  }

  return answer;
}

let arr = [
  [3, 4, 1, 2],
  [4, 3, 2, 1],
  [3, 1, 4, 2],
];
console.log(solution(arr));

 

👨🏼‍🏫 강사님 풀이 방법

• 멘토와 멘티가 짝이 될 수 있는 모든 경우의 수(n x n)를 구한다. 멘토와 멘티가 같은 학생이면 안되지만 검증하는 과정에서 같은 경우는 자연스럽게 제외된다.
• 다음은 테스트를 돌면서 멘토(i)와 멘티(j)가 짝이 될 수 있는지 검증을 해야한다.
• 각 테스트에서 멘토와 멘티의 등수를 비교하여 멘토의 등수가 더 높으면 cnt에 1을 더한다.
• 비교가 다 끝난 후 cnt에 저장된 값이 총 테스트 횟수와 같으면 모든 테스트에서 멘토가 멘티의 등수보다 높아 짝이 될 수 있다는 것이므로 answer에 1을 더한다.

function solution(test) {
  let answer = 0;
  m = test.length;
  n = test[0].length;

  // 모든 경우의 수 (n x n)
  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));