코딩 테스트/프로그래머스 level2

위장

fullfish 2022. 9. 11. 01:11

코드

function solution(clothes) {
  let obj = {};
  let result = 1;
  for (let i = 0; i < clothes.length; i++) {
    if (clothes[i][1] in obj) obj[clothes[i][1]]++;
    else obj[clothes[i][1]] = 1;
  }
  for (let key in obj) {
    result *= obj[key] + 1;
  }
  return result - 1;
}

조합의 문제이다

안경이 4개

모자가 3개

옷이 2개라면

(4C1+4C0) * (3C1+3C0) * (2C1+2C1) -1이 답이다

-1은 모두 안입을 경우가 없기때문이며

각각의 옷을 1개 입거나 0개 입을 경우가 있으므로

'코딩 테스트 > 프로그래머스 level2' 카테고리의 다른 글

기능개발  (0) 2022.09.12
n^2 배열 자르기  (0) 2022.09.11
튜플  (0) 2022.09.11
괄호 회전하기  (0) 2022.09.10
H-Index  (0) 2022.09.10