프로그래머스 | Lv.2 위장 (파이썬)

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

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

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

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

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
• 스파이는 하루에 최소 한 개의 의상은 입습니다.

입출력 예

clothes	return
[["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]]	5
[["crow_mask", "face"], ["blue_sunglasses", "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

 

풀이

(1) 첫번째 풀이

처음에는 Counter를 사용하여 몇가지 테스트케이스만 통과했다.

[["a", "headgear"], ["b", "headgear"], ["c", "eyewear"], ["d", "eyewear"], ["e", "face"], ["f", "face"]], 26

하지만 이와 같이 의상의 종류가 3개 혹은 그 이상인 경우를 고려하지 않아 틀린 풀이다.

from collections import Counter
def solution(clothes):
    answer = 0
    type_num = 1
    dict = {}
    cloth_type = []
    for cloth in clothes:
        dict[cloth[0]] = cloth[1]
    answer += len(dict.keys())

    for v in dict.values():
        cloth_type.append(v)

    types = Counter(cloth_type)
    for v in types.values():
        type_num *= v

    if len(types) != 1:
        answer += type_num

    return answer

(2) 두번째 풀이

결국 이 문제에서 의상의 이름은 중요하지 않다.

의상의 종류만 선택하여 types 리스트를 만든다.

의상 종류별 갯수를 구하기 위해 먼저 의상 종류의 중복을 set() 함수를 이용해 제거한다.

count() 함수를 이용하여 종류별 갯수를 counts 리스트에 넣는다.

종류별 갯수 + 1 을 하여 종류 갯수만큼 answer에 곱해준다.

최종 answer에서는 모든 의상을 입지 않는 경우의 수 1을 빼준다.

def solution(clothes):
    answer = 1
    types = [v for k, v in clothes] #의상 종류만 선택한다
    counts = []
    for type in set(types): #set(types)로 종류 중복 제거함
        counts.append(types.count(type)) #종류별 갯수를 구한다

    for c in counts:
        answer *= c + 1 #종류별로 고르는 방법은 c+1

    return answer - 1 #의상을 하나도 고르지 않은 경우를 뺀다