[프로그래머스] 위장 문제 풀이

위장 문제

 

문제의 키포인트는 각각의 옷에 대한 카테고리는 같지만 이름은 다 다르다는것이다.

key 로만 구분해서, 해당 값들을 카운트한 값들을 넣어주고,

각각 경우의수를 곱해준다.

상의3개 하의2개인 경우 3 * 2 6가지의 옷을 입을수 있고,

해당 케이스처럼 * 해준뒤에 다 벗을수있는경우가 포함되어있는 경우 1은 빼준다.

그리고 상의가 2개여도, 안입을수도있기 떄문에 (하의 1개만 입을수 있음)

해당 경우를 생각해서 가지수 +1 해서 곱해준다.