Cometin'

프로그래머스-위장 - Javascript

2022-01-15 at Algorithm category

[옷 이름, 옷 카테고리]로 이루어진 배열이 주어지며 최소한 한 개의 옷을 입어야할 때 입을 수 있는 다른 옷의 조합의 수를 반환하는 문제. Object를 이용해 해당 카테고리에 존재하는 수를 계산한 후 약수의 수를 계산하여 풀었다.

function solution(clothes) {
  const graph = {};
  for (let cloth of clothes) {
    const [_, category] = cloth;
    if (category in graph) graph[category] += 1;
    else graph[category] = 1;
  }

  let answer = 1;
  for (let key in graph) {
    answer *= graph[key] + 1;
  }
  return answer - 1;
}

hyesungoh

Personal blog by hyesungoh.

I like to share my knowledge for those who wandering in issue.