[프로그래머스 / level2] 위장

EJ·2020년 11월 29일
0

Algorithm

목록 보기
6/11
post-thumbnail

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

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

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

스파이가 가진 의상들이 담긴 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) {
    var answer = 1;
   
    // --- clothes값들 재정렬 ---
    let clothesCategoryNoOverlap = []; // 의상의 종류 중복값 제거한 배열.
    clothes.forEach(ele => {
        if(!clothesCategoryNoOverlap.includes(ele[1])) {
            clothesCategoryNoOverlap.push(ele[1]);
        }
    })
    // -----------------------
   
    // 의상 종류별 옷 갯수.
    let categoryNumArr = [];
    clothesCategoryNoOverlap.forEach(category => {
        let categoryNum = {
            categoryName: '',
            num: 0,
        };
        for(let i = 0; i < clothes.length; i++) {
            if(category === clothes[i][1]) {
                categoryNum.categoryName = category;
                categoryNum.num++;
            }
        }
        categoryNumArr.push(categoryNum);
    });
  
    // 의상 종류별 num을 곱해서 총 경우의 수 구함.
    for(let i = 0; i < categoryNumArr.length; i++) {
        answer *= (categoryNumArr[i].num + 1); // +1은 한 종류의 카테고리만 걸쳤을 경우를 더해준 것.
        // answer *= (categoryNumArr[i].num); // 처음 코드. 카테고리별 하나만 입는 경우를 더하지 않았었다.
    }
       
    return answer - 1; // 옷을 아예 안입을 경우의 수 제거.
    // return answer; // 처음 코드. 옷을 아예 안입는 경우를 제거하지 않았다.
}

// 각 의상의 종류별 옷의 갯수를 서로 곱하면 모든 경우의 수가 계산되지 않을까.../?

// 의상 종류별 갯수를 곱해서 구했을 때 정답이 아니었다.....!!!! 이 공식이 맞다고 생각했는데 아니다 왤까...?
// ===> 의상 종류별로 한 종류만 걸칠 경우를 더해줘야 하고, 옷을 아예 안걸치는 경우를 제거해줘야한다!!!!!!
  • 각 의상 종류별 갯수끼리 다 곱하면 된다고 생각했다.
  • 하지만 각 의상 종류별 하나만 입는 경우의 수를 더해야 했고,
    모든 옷을 입지 않을 경우의 수를 빼줘야 했다.

바로 전에 풀었던 행렬의 곱셈보다는 비교적 쉽게 해결할 수 있었으나, 수학적인 부분 공부가 필요하다고 다시 한 번 느꼈다......🤯

그리고 주어진 조건을 잘 보고 적용하도록 하자!

(4점)


👍🏼 다른사람 풀이

function solution(clothes) {
	return Object.values(clothes.reduce((obj, t)=> {
		obj[t[1]] = obj[t[1]] ? obj[t[1]] + 1 : 1;
		return obj;
	} , {})).reduce((a,b)=> a*(b+1), 1)-1;    
}
  • Object.values()
  • Array.prototype.reduce()

난 저렇게 길게 푼 것을 이렇게 짧게 해결하다니!

  • Object.values(), reduce함수에 대해 공부/정리 필요.

profile
주니어 프론트엔드 개발자 👼🏻

0개의 댓글