99클럽 코테 스터디 2일차 TIL 해시 : 프로그래머스 LV.2 의상 with Python

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

프로그래머스

문제는 위 쪽에서!

 

옛날에 한번 풀어봐서 쉽게 풀 수 있었다.

import collections as c

def solution(clothes):
    answer = 1
    dic = c.defaultdict(int)
    
    # 각 종류에 해당하는 아이템 개수 + 1
    for items in clothes:
        dic[items[1]] += 1
        
    # 해당 종류 아이템 개수 + 착용 X 경우    
    for v in dic.values():
        answer *= (v+1)
    
    # 아예 다 안입은건 빼줌
    return answer - 1

 

각 종류에 해당하는 아이템 갯수를 세고 안입은 경우의 수까지 1을 더해서 전부 곱해준다.

ex) 3 (머리띠, 모자, X) * 2 (선글라스, X) * 4 (원피스, 점프수트, 트레이닝복, X)

 

이 때 최소한 하나는 입고 있어야한다고 했으므로 XXX (셋다 벗는 경우)는 빼줘야해서 answer - 1을 해주면 된다!

 

그래도 코니야 밖에 나갈 때 선글라스만 끼고 나가는 건 안돼^^