[프로그래머스] Lv.2 위장 JavaScript

Janet·2023년 3월 29일
0

Algorithm

목록 보기
95/314

문제 설명

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

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

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

스파이가 가진 의상들이 담긴 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

문제풀이

💡 문제풀이 과정

  • 옷의 종류별로 옷의 개수를 구한 뒤 이를 모두 곱한다. 하지만 스파이는 모든 종류의 옷을 입는 것은 아닌, 안경 + 겉옷 + 상의만 입고 하의는 입지 않을 수도 있다. 따라서 하의를 입지 않을 경우의 수, 즉 해당 종류의 옷을 입지 않는 경우 또한 더해줘야 하기에, 종류별 옷의 개수 + 1을 해준다.
  • 주어진 예제 1번을 예시로 든다면 다음과 같다.
{'headgear' : ‘yellow_hat’, ‘green_turban’, '입지 않는 경우'},
{'eyewear' : ‘blue_sunglasses’, '입지 않는 경우'}
  • 먼저, 옷의 종류별 개수를 알아내기 위해, object를 사용하여 key에는 옷의 종류, value에는 옷의 개수를 담는다. for( …of) 반복문을 통해 obj의 key값(옷의 종류)과 주어진 배열 clothes의 옷의 종류가 매칭되면 obj의 value에 + 1 해주고, 그렇지 않으면 value는 1로 둔다. 예제 1번으로 적용하면 object의 구성은 다음과 같다. {’headgear’ : 3 }, {’eyewear’ : 2}
  • 다음은 for( … in) 반복문을 사용하여, 각 의상 종류의 개수(value)를 곱해준다. for (let key in object) answer *= object[key] + 1;
  • 제한 조건으로 최소 한 가지 이상의 옷은 입는다고 하였기에 모든 종류의 옷을 입지 않는 경우를 빼줘야 한다. 따라서 answer - 1;을 리턴한다.

✅ 답안 #1

function solution(clothes) {
  let answer = 1;
  let obj = {};

  for (let [name, type] of clothes) {
    type in obj ? obj[type]++ : obj[type] = 1;
  }

  for (let type in obj) answer *= obj[type] + 1;

  return answer - 1;
}

✅ 답안 #2

function solution(clothes) {
  let answer = 1;
  let obj = {};

  for (let i = 0; i < clothes.length; i++) {
    obj[clothes[i][1]] = (obj[clothes[i][1]] || 1) + 1;
  }

  for (let key in obj) answer *= obj[key];

  return answer - 1;
}
profile
😸

0개의 댓글