문제 설명
스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.
종류 이름
얼굴 동그란 안경, 검정 선글라스
상의 파란색 티셔츠
하의 청바지
겉옷 긴 코트
스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.
제한사항
clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
같은 이름을 가진 의상은 존재하지 않습니다.
clothes의 모든 원소는 문자열로 이루어져 있습니다.
모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
스파이는 하루에 최소 한 개의 의상은 입습니다.
입출력 예
clothes return
[["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]] 5
[["crowmask", "face"], ["bluesunglasses", "face"], ["smoky_makeup", "face"]] 3
입출력 예 설명
- 예제 #1
headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.
- yellow_hat
- blue_sunglasses
- green_turban
- yellow_hat + blue_sunglasses
- green_turban + blue_sunglasses
- 예제 #2
face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.
- crow_mask
- blue_sunglasses
- smoky_makeup
- 의상 이름이 겹치지 않으므로 해당 종류의 갯수만 구하면 된다.
- 먼저 obj라는 빈 객체를 선언해주고 for of 문법을 이용하여 clothes배열의 1번 인덱스를 기준으로 분류하여 갯수를 적어준다.
- 그 다음 for in 문을 이용하여 각 종류의 갯수에 1을 더한 값을 곱해주고 최종적으로 -1한 값을 return 한다.
나는 처음에 [각 종류의 합 + 각 종류의 곱] 을 생각했는데 생각해보니 3종류라고 하면 [각 종류의 합 + 1종류2종류 + 1종류3종류 + 2종류3종류 + 1종류2종류*3종류] 를 해줘야 한다.
검색을 통해 알아낸 방법이 각 종류에 +1을 해서 곱한후 1을 빼는 것인데
각 종류에 1을 더하게되면 '입지않는경우'가 추가된 것이다.
따라서 마지막에 -1을 해주는 이유도 모두 입지않는 경우를 빼주기 위함이다.
예제 #1을 예로 들자면
[head_gear : 노란색 챙모자, 녹색 터번 / eyewear : 파란색 선글라스]
이렇게 가지고 있는데 착용하지 않는 경우를 더하면
[노란색 챙모자, 녹색 터번, 착용x / 파란색 선글라스, 착용x]
이렇게 경우가 바뀌는 것이다.
따라서 착용x, 착용x가 되는 경우 1번을 빼주면 된다.
주석처리된 것은 내가 처음에 작성했던 코드이다.
주석 처리된것을 설명하자면
- clothes배열을 반복하여 obj객체에 { 키 : 갯수 } 형태로 저장한다.
- 그 다음 Object.values()를 이용해 갯수만 배열로 저장한다.
- 마지막으로 각 숫자에 1을 더한 값들을 곱한 후 -1한 값을 return한다.
function solution(clothes) {
let result = 1;
let obj = {};
// clothes.forEach(cloth => {
// if (obj[cloth[1]]) {
// obj[cloth[1]] += 1;
// } else {
// obj[cloth[1]] = 1;
// }
// });
for (let cloth of clothes) {
obj[cloth[1]] = obj[cloth[1]] ? obj[cloth[1]] + 1 : 1;
}
for (let i in obj) {
result *= obj[i] + 1
}
// const counts = Object.values(obj);
// result = counts.reduce((acc, cur) => {
// console.log(acc, cur);
// return acc*(cur+1)
// },1)
return result-1
}참고문헌
- for in
=> 객체반복에 사용한다.
var obj = {
a: 1,
b: 2,
c: 3
};
for (var prop in obj) {
console.log(prop, obj[prop]); // a 1, b 2, c 3
}- for of
=> 파이썬에서의 for i in something: 과 같다. 다만 열거가능한 속성을 대상으로 사용이 가능하다.
var iterable = [10, 20, 30];
for (var value of iterable) {
console.log(value); // 10, 20, 30
}