의상(js, Lv.2)[Object.values(객체) => 각 value값의 배열 생성]

코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.

예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.

종류이름

얼굴	동그란 안경, 검정 선글라스
상의	파란색 티셔츠
하의	청바지
겉옷	긴 코트

• 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.
• 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.
• 코니는 하루에 최소 한 개의 의상은 입습니다.

코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

---

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 코니가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.

입출력 예clothesreturn

[["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]]	5
[["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup", "face"]]	3

입출력 예 설명

예제 #1
headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat
2. blue_sunglasses
3. green_turban
4. yellow_hat + blue_sunglasses
5. green_turban + blue_sunglasses

예제 #2
face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

1. crow_mask
2. blue_sunglasses
3. smoky_makeup

---

<제출 시도 답안>

function solution(clothes) {

    let check = {}

    let count = 0;

    clothes.forEach(x=> {

        if(check[x[1]]){

            check[x[1]] += 1

        }else{

            check[x[1]] = 1

        }

        count++;

    })

   

    let values = Object.values(check);  // 객체의 value값들을 배열로 저장

    if(values.length !== 1){

        count += values.reduce((acc, val) => acc * val, 1);

    }

   

   

    return count

}

 

윗 코드는 조합의 경우가 아닐 경우, 풀수가 없음.

(사실 조합을 잘못 사용.)

---

<틀린이유>

각 카테고리에 대해 옷을 입을 수도 있고, 입지 않을 수도 있습니다. 예를 들어, 두 가지 카테고리(예: 모자와 안경)가 있고, 각 카테고리에서 선택할 수 있는 옷의 개수가 각각 2개라고 가정해 봅시다.

1. 모자: 2개 (A, B)
2. 안경: 2개 (C, D)

조합의 수를 구하는 과정:

1. 모자를 입지 않는 경우: 1가지 (아무것도 입지 않음)
2. 모자를 입는 경우: 2가지 (A, B)

따라서, 모자에 대한 선택지는 총 3가지가 됩니다 (입지 않는 경우 + 2개의 선택지).

안경도 마찬가지입니다:

1. 안경을 입지 않는 경우: 1가지 (아무것도 입지 않음)
2. 안경을 입는 경우: 2가지 (C, D)

안경에 대한 선택지도 총 3가지가 됩니다 (입지 않는 경우 + 2개의 선택지).

총 조합의 수:

모자와 안경의 조합을 생각해보면, 각 카테고리의 선택지를 곱한 값이 됩니다: (2+1)×(2+1)=3×3=9(2 + 1) \times (2 + 1) = 3 \times 3 = 9(2+1)×(2+1)=3×3=9

여기서 아무것도 입지 않는 경우를 빼야 하므로 최종 조합의 수는: 9−1=8 , 9 - 1 = 8, 9−1=8

---

<정답>

전체 조합 중, 각 아무것도 입지 않은 속성이 있는 경우와, 하나라도 있는 속성의 경우를 위해 각 value에 1을 더한 후, 곱해준다.

// 아무것도 입지 않는 경우를 제외를 위해 1을 빼준다.

function solution(clothes) {
    let check = {};

    clothes.forEach(x => {
        if (check[x[1]]) {
            check[x[1]] += 1;
        } else {
            check[x[1]] = 1;
        }
    });

    let values = Object.values(check);
    let combinations = values.reduce((acc, val) => acc * (val + 1), 1);

    return combinations - 1; 
}