9375 - 패션왕 신해빈

 

9375번: 패션왕 신해빈

 

import sys

input = sys.stdin.readline

T = int(input())

dic = {}
arr = []
R = 1

for _ in range(T):
    R = 1
    arr = []
    dic = {}
    N = int(input())
    for __ in range(N):
        W, P = input().split()
        if dic.get(P) != None:
            arr[dic.get(P)] += 1
        else:
            dic[P] = len(arr)
            arr.append(1)
    for v in arr:
        R *= (v + 1)
    print(R - 1)

 

문제보면 득달같이 키보드 잡고 문제 푸려하는데, 그렇기에 틀린 문제라고 생각함

 

접근법 거의 도달했는데, 마지막에 조합 짜는거에서 틀림

 

정답은 종류와 상관업싱 갯수를 원하기에, 각 부위별 옷 종류 갯수를 파악한 접근까진 맞았음

 

근데, 거기서 조합을 어떻게 할까 하다가 그냥 생각하기 귀찮아서인지 재귀함수로 짜버림

 

조금만 생각해보면 30**30이기 때문에 안 돌아가는게 뻔한데, 병신같이 걍 밀어붙이다가 시간초과 뜬 문제

 

----

 

사실 종류별로 안고른다를 포함한 옷들 중 하나를 택하는 문제인데, 그걸 생각하기 싫다고 멍청하게 에휴

 

앞으로는 구현 끝나기 전에 펜 잡으면 뺨싸다구를 스스로 때려야겠다