수학, 조합론, 해시 테이블 문제이다.문제 자체는 단순하고 금방 해결할 수 있을 것 같지만 나에겐 의외로 힘들었다. 수학을 잘 하는 사람이라면 금방 풀 것 같다. # 수학, 조합론, 해시 테이블import sysinput = sys.stdin.readline# 테스트 케이스 개수만큼 반복N = int(input())for _ in range(N): n = int(input()) # 의상 개수 clothes = {} # 의상 입력받기, 의상 이름은 필요가 없음 for _ in range(n): _, category = input().split() clothes[category] = clothes.get(category, 0) + 1 # 의상 종류 증가시키기 ..