의상-파이썬(Python) [프로그래머스/코딩테스트 연습/Lv.2]

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=python3

프로그래머스

 

---

풀이

def solution(clothes):
    answer = 1
    clothes_dict={}
    for i in clothes:
        clothes_dict[i[1]]=clothes_dict.get(i[1],1)+1
    for i in clothes_dict.values():
        answer*=i
    answer-=1
    return answer

---

Tip

• 경우의 수 문제
• 의상의 종류마다 개수를 구할 때, dictionary를 사용한다. 이때 개수에 아무것도 안 입는 경우를 포함해서 (해당 종류의 옷의 개수 + 1)로 한다.
• 최종 답은 각 의상 종류마다의 개수들을 곱해준 뒤 1을 빼서 구할 수 있다. 이때 1을 빼는 이유는 모든 종류의 의상을 입지 않는 경우 한 가지를 빼주는 것이다.

---

TIL

없음