[프로그래머스][Python] 위장

최더디·2021년 1월 14일
0
post-thumbnail

📃 문제 설명

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

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

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

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

제한사항

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

입출력 예

clothesreturn
[[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

💻 문제 풀이

def solution(clothes):
    dic = {}                        
    for item in clothes:
        if item[1] in dic.keys():   # item[1] = '옷 종류'
            dic[item[1]] += 1       # 옷 종류가 이미 dic에 있다면, (해당 옷 + 1)
        else:
            dic[item[1]] = 1        # 옷 종류가 dic에 없다면, 추가하면서 1로 초기화

    answer = 1
    for value in dic.values():      
        answer *= (value + 1)       # 이 부분이 핵심! (+1)한 값을 곱해준다.
    
    return answer - 1               # 안 입는 경우는 없으므로 -1 해준다.(= 하나는 반드시 선택해야 하므로)


print(solution([["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]]))
# result : 5

print(solution([["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup", "face"]]))
# result : 3

1) 문제 풀이에서 핵심이라고 생각되는 것

  • Dictionary를 사용해서 개수를 Count 하는 것.
  • (의상종류 + 1) 을 곱해주는 것.

2) 왜 (의상종류 +1)을 곱해줘야 하는가

의상종류가 3개면 각각의 부위에서 안 입는것, 첫번째, 두번째, 세번째 총 4개의 선택이 가능. 부위별로 가능한 선택 수를 곱하면 모든 조합이 나온다.

profile
focus on why

0개의 댓글