백준 9375번 - 패션왕 신해빈

옷의 종류와 개수에 따라 입을 수 있는 경우의 수를 구하는 문제이다. 알고리즘적인 문제이기보다 경우의 수를 구하는 수학 문제라고 생각하면 된다.

 

예를 들어, A유형의 옷이 2벌, B유형의 옷이 3벌 C유형의 옷이 1벌있다고 가정하자.

만약 A, B, C를 모두 입는 경우라면 2X3X1 = 6일 것이다. 하지만, 각각 따로 입는 경우도 있기 때문에 무작정 곱하면 안된다. A의 옷이 각각 A1,A2라고 하면 여기에 A의 옷을 입지 않는 AX를 추가하고, B와 C도 모두 각각 BX, CX를 추가하여 곱해주면, 각 옷을 입지 않는 경우도 포함한 경우가 나올 것이다. 물론 모두 입지 않은 알몸의 경우도 포함되기 때문에 1을 빼주는 것을 주의해야한다. 

 

 

 

##함수 선언 부분##


##변수 선언 부분##


##메인 함수 부분##
if __name__ == "__main__":
    T = int(input())
    for i in range(T):
        kinds_name = [] #의상의 종류의 이름
        kinds_num = [] #의상의 종류의 개수
        isEmpty = 1 #의상의 종류가 이전에 있었는 지 확인
        sum = 1 #경우의 수
        N = int(input())
        for j in range(N):
            name, kinds = input().split() #의상의 이름과 의상의 종류 입력
            for k in range(len(kinds_name)): #종류가 이미 있는 종류인지 확인
                if kinds == kinds_name[k]: #이미 있으면,
                    kinds_num[k] += 1 #개수 하나 증가
                    isEmpty = 0 #이미 있는 종류임을 확인
                    break
                isEmpty = 1 #없는 종류
            if isEmpty: #새로운 종류면
                kinds_name.append(kinds) #추가
                kinds_num.append(1) #개수도 1로 추가

        for j in range(len(kinds_name)):
            sum *= kinds_num[j]+1
        print(sum-1)

        del(kinds_num)
        del(kinds_name)

확률과 통계 문제를 푸는 것 같아서 옛날 생각이 났다.