[프로그래머스] Hash level2 위장

프로그래머스의 코딩연습 중 level2의 hash 카테고리의 "위장" 문제 풀이

(문제 : 아래 링크👇👇👇)

프로그래머스

 

문제풀이

옷 종류별로 옷들이 있고 스파이는 여러 옷 카테고리에서 옷 하나씩을 꺼내 입는다. 이때 가능한 경우의 수를 구하면 된다.

주의사항이 있다하면

1. 모든 옷 카테고리안에서 반드시 옷을 꺼내입어야하는 것은 아니다.
2. 한 카테고리안에서는 반드시 한벌의 옷만 고를 수 있다. 같은 종류의 여러 옷을 입을 수 없다. 

반응형

예를 들어, 모자: [캡,비니], 상의: [티셔츠,니트] 이렇게 있다고 할때, 

1. 상의는 입지 않고 모자만 쓸 수 있다. 반드시 모자, 상의 둘 다 입어야 하는 것은 아니다.
2. 모자 카테고리의 캡과 비니 둘 다를 착용할 수는 없다. 반드시 모자 카테고리에서는 캡/비니 둘 중 하나만 입을 수 있다. 

수학적으로 생각해보면 combination을 떠올릴 수 있다.

카테고리별로 옷을 한 벌 고를 경우의 수를 모두 곱하고 마지막에 아무것도 고르지 않은 경우(1)을 뺴주면 된다.

예를 들어 모자: [캡,비니], 상의: [티셔츠,니트,블라우스] 일 때,

( 2C1 x 3C1 ) - 1 = 5

답은 5가 된다.

 

이를 코드를 작성해본다.

####### 정확성 100% #######
def solution(clothes):
    dic = {}
    for cloth,cat in clothes :
        if cat in dic :
            dic[cat] += 1
        else :
            dic[cat] = 2
    cnt = 1
    for v in dic.values() :
        cnt *= v
    return cnt - 1

 

내가 제시한 문제풀이 방식과 코드가 도움이 됐기를 바라면서..!! 마친다 😊