BOJ) 9375번 패션왕 신혜빈

  • by


문제 해결 방법

  • 문제 자체는 어려운 문제는 아니지만 여전히 문제를 잘 읽어야한다고 생각합니다.

  • 아무것도 입지 않을 때와 입지 않는 경우를 생각해야한다는 것!

코드

for i in range(int(input())):
    clothes = {}                       # 종류에 따라 카운트를 세어줘야 하므로 딕셔너리 생성

    for _ in range(int(input())):
        name, kind = input().split()
        if kind in clothes.keys():
            clothes(kind) += 1
        else:
            clothes(kind) = 2          # 2를 넣는 이유는 여러종류가 있을 때 입지 않는 경우도 있기 때문에

    case = 1
    for j in clothes.values():
        case *= j                     # EX ) 모자:3 바지:2 상의:2 -> 3*2*2
    print(case-1)                     # 아무것도 입지 않았을 때는 제외이므로 빼준다


인기글