https://www.acmicpc.net/problem/9375
가진 의상들이 주어졌을 때 과연 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까?
한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경 대신 렌즈를 착용하거나 해야 한다.
t = int(input())
for _ in range(t):
clo = {}
n = int(input())
for _ in range(n):
name, category = list(input().split())
if category not in clo.keys():
clo[category] = 1
else:
clo[category] += 1
ans = 1
for i in clo:
ans *= clo[i] + 1
print(ans-1)
딕셔너리 value에 계속 string 값을 그대로 넣으려고 했다. 하나의 key에 다중 value를 넣으려고 하니까 더 복잡해지고 어려워졌다. 생각의 전환..이라고 할 수 있을지 모르겠지만 필요했다!