코드
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 |