[Programmers] 위장(해시 level2)

문제 설명

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

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

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

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

알고리즘

1. clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. => clothes[1] 은 의상의 종류다. 고로 의상의 종류별로 정렬하자.
   같은 이름의 의상은 존재하지 않기 때문에 의상의 이름은 중요하지 않다.

2. 스파이가 가진 의상의 수는 1개 이사 30개 이하. 즉, 의상 종류도 최대 30개 짜리라는것.
   일단 수학적으로, 경우의 수를 어떻게 계산할까 생각해보자.

3. 옷 종류 별로 (옷의 개수 +1) 해서 다 곱하고 마지막에 하나를 뺀다.(옷을 안입는 경우)

나의 코드

def solution(clothes):
    cnum = len(clothes) # 옷의 개수
    ckinds = []
    for i in range(0,cnum):
        ckinds.append(clothes[i][1])    # 옷 종류 추가하는거염
    cset = set(ckinds)
    ckinds = list(cset) # 순서가 상관 없기 때문에 집합으로 중복 제거해주기

    clotheslist = [0] * len(ckinds) # 옷 종류에 따른 옷의 개수 구할건데, 그러기 위해선 배열을 0으로 초기화 시켜줘야

    for i in range(0,cnum):
        clotheslist[ckinds.index(clothes[i][1])] += 1   # 옷 종류별로 옷의 개수 구함.

    answer = 1
    for i in range(0,len(clotheslist)):         # 수학적 지식...
        answer *= (clotheslist[i] + 1)

    answer -= 1
    return answer

경우의 수를 잘 따지면 되는 문제라고 생각된다. 알고리즘 문제라기보다는 수학 문제에 가까운거 같기도 하다.