[프로그래머스,PS,해시][PYTHON] #3.위장

https://programmers.co.kr/learn/courses/30/lessons/42578

[정리]

 

1. 부분집합을 몇개 만들수있는지에 대해 초첨을 두고 시작하였다.

 

   1-1. 옷의 type 의 갯수에 +1씩을 더해서 곱해준값을 구해준다.

 

   1-2. 공집합을 빼주어야 하기때문에 -1을 하여주면 답을 구할 수 있다.

 

import collections

def solution(clothes):
    answer = 1
    clothe_type = [clothe for i ,clothe in clothes] #리스트 컴프리핸션 부분
    a = collections.Counter(clothe_type)
    
    for i in a.values():
        answer = answer *(i+1)
    

    
    return answer-1

[ 다른 풀이법 ]

 

1. dictionary 이용

 

2.reduce 메소드 이용