9375번: 패션왕 신해빈
첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.
www.acmicpc.net
# 패션왕 신해빈
from collections import Counter
t = int(input())
for _ in range(t):
n = int(input())
arr = []
for i in range(n):
clothes, kind = input().split(' ')
arr.append(kind)
wear = Counter(arr)
result = 1
for i in wear.values():
result *= i + 1
print(result-1)
[프로그래머스_python] 위장 || 42578
programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 하 이 문제는 조합으로 푸는 문제라고 생각해서 해시까지는 구현해주었는데,,, 경우의 수를 이제 어떻게 구해주지?..
dmaolon00.tistory.com
반응형