옷의 카테고리 별로 옷의 개수를 넣은 사전을 만들고 옷을 안입은 경우를 포함해서 1을 더해주고 모든 조합을 구한다.
안입은경우, 카테고리 내의 옷을 입은경우의 수 곱 반복.
그리고 모두 안입은 경우를 뺀다.
import collections
def solution(clothes):
answer = 1
myCounter = collections.Counter(typ for name,typ in clothes)
print(myCounter)
for num in myCounter.values():
answer *= num+1
return answer-1
collections라는 라이브러리를 쓰면 코드가 짧아진다.
'알고리즘 > 풀이' 카테고리의 다른 글
[프로그래머스/C++] 숫자 야구 (0) | 2019.12.30 |
---|---|
[프로그래머스/C++] 가운데 글자 가져오기 (0) | 2019.11.30 |
[프로그래머스/C++] 모의고사 (0) | 2019.11.30 |
[프로그래머스/Python] 탑 (0) | 2019.11.15 |
[Programmers] 프린터 (0) | 2019.11.11 |