[프로그래머스 42578] 위장 (Javascript)

👩🏻‍💻문제링크

[프로그래머스 42578] 위장 (Javascript)

✍️Idea Sketch

2021-07-08

1. 문제 이해

• 매일 다른 옷을 입을 것
• 한가지 종류만 입어도 됨
• 같은 종류의 옷은 반드시 최대 하나만 입음
• 이름이 같은 옷은 존재하지 않음

2. 로직 이해 1

• 옷 종류별로 몇가지를 가지고 있는지 정리 : Map()
• 한가지만 입거나, 두가지를 입거나, … 모든 경우의 수를 구하기

3. 로직 이해 2 : headgear에 해당하는 의상이 yellow_hat, green_turban일 경우

• yellow_hat을 선택하는 경우, green_turban을 선택하는 경우, 아무것도 선택하지 않는 경우
• 총 3가지
• 아무것도 선택하지 않는 경우를 포함

4. 경우의 수 구하기

• 공집합 포함 안되므로(최소 한 개의 의상은 입는다) -1을 해준다
• (첫번째 의상 개수 + 1) X (두번째 의상 개수 + 1) X … X (n번째 의상 개수 + 1) - 1

5. Map()으로 종류별 의상 개수 정리하기

  let hash = new Map();

  clothes.forEach(cloth => {
    hash.set(cloth[1], (hash.get(cloth[1]) | 0) + 1);
  })

✍️소스코드

2021-07-08 정확성 통과

function solution(clothes) {
  let sum = 1;

  let hash = new Map();
  clothes.forEach(cloth => {
    hash.set(cloth[1], (hash.get(cloth[1]) | 0) + 1);
  })

  for (let [key, val] of hash) {
    sum *= val + 1;
  }

  return sum - 1;
}

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

✍️명답

Map 대신 Object 사용

• sum을 구할 때도 object에서 key값만 받아옴

function solution(clothes) {
  let sum = 1;

  let obj = {};
  clothes.forEach(cloth => {
    obj[cloth[1]] = (obj[cloth[1]] || 0) + 1;
  })

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

  return sum - 1;
}

Object.values()와 reduce() 사용

function solution(clothes) {
  return Object.values(
    clothes.reduce((obj, cloth) => {
      obj[cloth[1]] = (obj[cloth[1]] || 0) + 1;
      return obj;
    }, {})  // reduce의 초기값 : 객체 {}
  ).reduce((a, b) => a * (b + 1), 1) - 1;
}

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

• Object.values() : value만으로 이루어진 배열을 리턴, for … in 구문과 동일한 순서

const object1 = {
  a: 'somestring',
  b: 42,
  c: false
};

console.log(Object.values(object1));  // output: ["somestring", 42, false]