[프로그래머스] 의상 : JavaScript

📌 문제

 

📌 풀이

function solution(clothes) {
  const typeCounts = {};
  clothes.forEach(item => {
    const type = item[1];
    typeCounts[type] = (typeCounts[type] || 0) + 1;
  });
  
  let totalCombinations = 1;
  for (let type in typeCounts) {
    totalCombinations *= (typeCounts[type] + 1);
  }
  
  return totalCombinations - 1;
}

• typeCounts 에 의상 종류별 개수를 카운트한다
• 각 종류에 대해 의상을 고르지 않는 경우도 고려해야 하므로, 해당 종류의 의상 개수에 1을 더한 값을 사용한다
• 모든 종류의 경우의 수를 곱한다 (경우의 수를 구하려면 곱하기!)
• 전체 경우의 수에서 '아무 것도 입지 않는 경우' 1가지를 빼주고 return 한다