프로그래머스 위장

DARTZ·2022년 5월 21일
0

알고리즘

목록 보기
68/135
def solution(clothes):
    answer = 1
    types = [y for x, y in clothes]
    counts = [types.count(type) for type in set(types)] # types의 집합을 만들어서 (옷의 종류)
    													# 종류의 갯수 리스트를 만든다.. (각 옷 종류의 갯수)
                                                        
    for c in counts: # 각 의상 종류 내에서 옷을 선택을 할 수도, 안할 수도 있다. 따라서 					   # 각 의상 종류별로 의상을 고르는 경우의 수는 의상 개수 + 1.
        answer *= c + 1
    
    return answer - 1 # 모든 의상 종류 내에서 의상을 고르지 않은 경우, 즉 의상을 하나도                       # 고르지 않은 경우는 제거해줘야 한다.

세상 코드가 이렇게 간단하다니.. 고민하면서 풀었는데도 못 풀었는데 뭔가 현타가 왔다..

profile
사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.

0개의 댓글