알고리즘 해시

해시란 key-value 쌍으로 이루어지는 자료구조

문제설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.
clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.

제한사항

• 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
  같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.

1. 전달받은 옷 배열을 돌면서 카테고리 : 갯수 식으로 object 에 추가
   해준다
2. 만들어준 object돌면서 value(갯수를)정답에 곱해준다

• point !

1. answer 을 처음에 1로셋팅 (경우의 수 곱해 나가야하니까)
2. value(갯수)+1 을 곱해나감(안입는 경우도 포함시켜야 하기때문)

• 노란셔츠-상의 파란셔츠-상의 있다고 했을 때 노란셔츠입는경우, 파란셔츠 입는경우, 아무것도 안입는경우

3. for 문 다 돈다음 answer-1 해준다 - 최소 1개는 입어야 하기 때문에

function solution(clothes) {
  let answer = 1;
  const obj = {};

  for (let cloth of clothes) {
    const category = cloth[1];
    obj[category] = obj[category] ? obj[category] + 1 : 1;
  }

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

console.log(
  solution([
    ["yellowhat", "headgear"],
    ["bluesunglasses", "eyewear"],
    ["green_turban", "headgear"],
  ])
);