https://programmers.co.kr/learn/courses/30/lessons/42578
문제설명
스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.
스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.
제한사항
- clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
- 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
- 같은 이름을 가진 의상은 존재하지 않습니다.
- clothes의 모든 원소는 문자열로 이루어져 있습니다.
- 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
- 스파이는 하루에 최소 한 개의 의상은 입습니다.
풀이방법
1. 우선 배열로 주어지는 각 원소의 1번 인덱스의 값은 의상의 종류이다.
그래서 의상의 종류별로 데이터를 관리해야한다.
2. 의상의 종류만 값으로 가지고 의상의 이름은 저장하지 않고 개수로 관리한다.
3. map 자료구조를 이용해서 값을 관리해본다. (map에서 제공하는 메서드를 사용해보기)
function solution(clothes) {
// 1. map을 만든다
let key = new Map();
// 2. clothes의 길이만큼 반복한다.
// 의상의 종류를 key로 관리하고 value에 그 개수를 저장한다.
// has, set, get메서드를 사용해서 아래와 같이 구현해보기
for(let i = 0 ; i < clothes.length; i++){
if(key.has(clothes[i][1])){
key.set(clothes[i][1], key.get(clothes[i][1])+1)
}else{
key.set(clothes[i][1], 1)
}
}
// 3. 조합할 수 있는 개수를 구한다.
// 각 의상의 종류가 가진 개수에 1을 더하여 count에 곱한다.
// 여기서 더해주는 1은 해당 의상을 착용하지 않는 경우를 의미한다.(★★★★★)
// 옷을 착용하지 않는 경우도 생각해주는것을 까먹지말기!!
let count = 1;
for(let cloth of key.values()){
count *= (cloth+1)
}
// 마지막에 1을 빼는 이유는 모든 의상을 착용하지 않는 경우를 제외해줘야하기 때문이다.
return count-1;
}