[백준] 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 - Node.js (자바스크립트)

1. 문제 ㅡ 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (난이도: Silver IV)

2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

2. 풀이 ㅡ Node.js (자바스크립트)

const [info, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
const [iceCreamCount, mismatchCount] = info.split(' ').map(val => +val);

const solution = () => {
  let combinations = 0;
  
  /**
  * @mismatches = 섞어먹으면 안되는 아이스크림 조합을 저장해둘 2차원 배열 
  * 섞어먹으면 안되는 조합은 true, 섞어도 되는 조합은 false 값을 가지고 있음
  */ 
  const mismatches = Array.from({ length: iceCreamCount + 1 }).map(_ =>
    Array.from({ length: iceCreamCount + 1 }, () => false)
  );

  for (let i = 0; i < mismatchCount; i++) {
    const [a, b] = input
      .shift()
      .split(' ')
      .map(val => +val);

    mismatches[a][b] = true;
    mismatches[b][a] = true;
  }

  /**
  * 반복문을 돌면서 현재의 조합이 섞으면 안되는 조합인 경우는 바로 continue 처리 해준다
  * 3 번째 for문에서는 [j][k] 조합과 [i][k] 조합 둘 다 확인해줘야 한다
  */ 
  for (let i = 1; i <= iceCreamCount; i++) {
    for (let j = i + 1; j <= iceCreamCount; j++) {
      if (mismatches[i][j]) continue;

      for (let k = j + 1; k <= iceCreamCount; k++) {
        if (mismatches[j][k] || mismatches[i][k]) continue;

        combinations += 1;
      }
    }
  }

  return combinations;
};

console.log(solution());

2-1. 풀이 설명

• 2차원 배열(mismatches)에 섞으면 안되는 조합들을 저장해뒀다. mismatches 배열에 들어있는 값은 모두 false로 초기화 되지만, 추후 for문을 돌면서 섞으면 안되는 조합에 해당하는 인덱스에 위치한 값들은 true로 변경해줬다. (예: 섞으면 안되는 조합이 '1 3'인 경우, mismatches[1][3] = true, mismatches[3][1] = true로 변경)
• 이후 3중 반복문을 돌면서 아이스크림 i, j, k의 조합을 모두 확인했다. 반복문 중간중간 i와 j, j와 k, 그리고 i와 k의 조합이 mismatches 배열에 섞이면 안되는 조합으로 지정되어 있는 경우 continue처리 해줬다. (안해주면 시간 초과)