[스파르타] 99클럽 2기 코테스터디 2일차 TIL / 의상

프로그래머스: 의상 (링크)

의상

 

딕셔너리를 어떤 형식으로 구현할지 결정하면 간단하다. box 라는 딕셔너리에 키 값은 종류, 밸류 값은 이름 리스트로 해서 구분하면 편하다. 전체 for문을 돌면서 이런 식으로 입력값을 box 딕셔너리에 저장하고, 전체 경우의 수를 구하는 것이므로 각 이름 리스트의 가짓수를 곱해주면 된다. 착용하지 않을 수도 있는 경우의 수도 생각해야 하므로 +1을 해준다. 최종 answer 값에는 아무것도 입지 않는 경우를 제외해야 하므로 answer - 1 을 리턴한다.

 

def solution(clothes):
    box = {} 
    answer = 1
    
    for name, category in clothes:
        if category in box.keys():
            box[category] += [name]
        else:
            box[category] = [name]
    
    for value in box.values():
        answer *= (len(value) + 1)
        
    return answer -1

 

오늘 미들러 풀이 끝!

---

참고한 블로그: https://dduniverse.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%9D%98%EC%83%81-%ED%8C%8C%EC%9D%B4%EC%8D%AC-python

프로그래머스 | 의상 [파이썬 python]