[프로그래머스/파이썬] (해시) 위장

출처

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

종류	이름
얼굴	동그란 안경, 검정 선글라스
상의	파란색 티셔츠
하의	청바지
겉옷	긴 코트

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.

• 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.

• 같은 이름을 가진 의상은 존재하지 않습니다.

• clothes의 모든 원소는 문자열로 이루어져 있습니다.

• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.

• 스파이는 하루에 최소 한 개의 의상은 입습니다.

입출력 예

clothes	return
[["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]]	5
[["crowmask", "face"], ["bluesunglasses", "face"], ["smoky_makeup", "face"]]	3

입출력 예 설명

예제 #1

headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat

2. blue_sunglasses

3. green_turban

4. yellow_hat + blue_sunglasses

5. green_turban + blue_sunglasses

예제 #2

face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

1. crow_mask

2. blue_sunglasses

3. smoky_makeup

내 풀이

from collections import Counter

def solution(clothes):
    category = Counter([clothes[i][1] for i in range(len(clothes))]).values()
    answer = 1
    for j in category:
        answer *= (j+1)
    return answer-1

풀이의 논리는 이렇다.
각 종류의 옷의 개수에 따라 조합을 바꿀 수 있고, 안 입는 것도 가능하다.
따라서 각 종류에 해당하는 이름의 개수에 1을 더하고(안 입는 것을 포함하기 위해) 모두 안 입고 발가벗는 것은 제외하기 위해 마지막에 1을 뺀다.

앞서 배운 것을 써먹고자 Counter 함수를 이용했다.
간단히 요약하자면, clothes의 종류가 반복되는 횟수를 Count 하기 위해 사용된 함수이다.
for문을 이용해 category의 요소별로 1을 더해서 곱해줬고 answer에다 1을 뺀 값을 반환했다.

다른 풀이

def solution(clothes):
    from collections import Counter
    from functools import reduce
    cnt = Counter([kind for name, kind in clothes])
    answer = reduce(lambda x, y: x*(y+1), cnt.values(), 1) - 1
    return answer

주목할 만한 점은 reduce 함수이다.
내가 catecory 별로 1을 더해서 곱하고 마지막에 1을 빼준 것을 reduce 함수를 이용해 한 줄로 표현했다.

코드를 해석해보자면

reduce 함수

reduce(lambda final, element: 함수, element가 속한 리스트, initial)

def reduce_equivalent(final, ["element가 속한 리스트"], initial):
    final = initial
    for element in ["element가 속한 리스트"]:
        final = "함수"
    return final

reduce 함수는 아래의 reduce_equivalent 함수와 등가이다
이외에는 내 풀이의 논리와 같다.