[프로그래머스] 해시03. 위장

programmers.co.kr/learn/courses/30/lessons/42578

코딩테스트 연습 - 위장

 

문제설명

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

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

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

 

제한사항

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

 

입출력 예제

 

입출력 예 설명

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

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

 

풀이

어떤 옷이 존재하는 지는 중요하지 않고 옷의 종류별로 몇 개의 옷이 있는지만 중요하다.
총 옷의 종류는 4가지이고 이 것을 이용하여 4개의 집합에서 조합을 찾는 방법이 가장 쉽지만

1가지 옷을 입는 경우
2가지 옷을 입는 경우
3가지 옷을 입는 경우
4가지 옷을 입는 경우 이런 식으로 나눠서 계산해야하기 때문에 방법이 복잡해진다.

즉, 모든 경우를 마지막인 4가지 옷을 입는 경우로 통합하여 계산하면 쉽게 할 수 있게 된다.
각 항목의 옷을 입지 않는 경우는 투명한 옷을 입는다 라고 가정하여 각 항목에 옷 갯수를 +1 한 다음 연산하고
4가지 모두 투명한 옷을 입는 경우는 옷을 입지 않은 것이기 때문에 제외하면 쉽게 구할 수 있다.

 

def solution(clothes):
    answer = 1
    cat = {}
    
    for i in range(len(clothes)):
        if clothes[i][1] in cat:
            cat[clothes[i][1]] += 1
        else :
             cat[clothes[i][1]] = 2
    
    for i in cat.values():
        answer *= i
    return answer-1