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

HanChes·2019년 12월 9일
1

문제 설명

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

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

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

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

제한사항

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

입출력 예

clothes	                    return
[[yellow_hat, headgear],
[blue_sunglasses, eyewear],
[green_turban, headgear]]	      5
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
[[crow_mask, face],
[blue_sunglasses, face],
[smoky_makeup, face]]	          3

입출력 예 설명

예제 #1
headgear에 해당하는 의상이 yellowhat, greenturban이고
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에 해당하는 의상이 crowmask, bluesunglasses, 
smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.
1. crow_mask
2. blue_sunglasses
3. smoky_makeup

코드

function solution(clothes) {
    var answer = 1;
    var obj={};
    for(var i=0;i<clothes.length;i++){
        obj[clothes[i][1]]=(obj[clothes[i][1]] || 1) + 1;
    }

    for(var key in obj){
        answer *= obj[key];
    }
    
    return answer-1;
}

해설

  1. 빈 객체(obj)생성
  2. obj에 해당 키가 없으면 값을 1(옷을 입지 않은 경우)로 지정하고 1(옷의 개수)을 더해줌.
    obj에 해당 키가 있으면 해당 키의 값을 불러오고 1을 더해줌.
  3. for in 구문으로 obj의 키를 반복하여 불러오고 해당 값을 answer에 곱해줌
  4. -1의 이유는 최소한 1가지 이상의 옷을 입기 떄문에 옷을 입지 않은 경우 제외.

다른 사람 코드

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; }
  1. clothes.reduce(function,{}) 최초값을 빈 객체로 생성하여 clothes를 순차적으로 키값(t[1]) 검색
  2. undefined는 논리연산에서 false이므로 해당 키의 값이 undefined이면 해당 키값에 1을 넣어줌.
    키의 값이 존재한다면 해당 값에 +1을 해줌.
  3. 이렇게 생성된 Key와 Value를 Object.values를 통해 값만 불러오도록 함.
  4. reduce(function,1) 최초 값을 1로 설정하고 배열을 순차적돌며 이전 값에 (해당 옷종류의 갯수)+1(옷을 입지않은 경우)를 곱함.
  5. 모든 옷을 입지 않은 경우 제외 -1 후 return.
profile
개발자 첫걸음

0개의 댓글