전체 글 247

위장

코드 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개 입을 경우가 있으므로