위장 (Programmers 42578)

🧑‍💻 문제

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

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

스파이가 가진 의상들이 담긴 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

🧑‍💻 해결방법

• clothes를 바로 딕셔너리로 만들려했으나 잘못된 접근이었다. value 값을 2개 이상으로 넣고싶은데 그 부분을 실패했다.. 차라리 빈 딕셔너리에 추가해서 넣는 것이 훨씬 좋은 방법이다.
• clothes는 2차원 리스트이기 때문에 직접적으로 접근하는 방법이 쉬웠다.
• 딕셔너리에 나열만 된다면 그 후에는 반복문으로 간단하게 해결 가능하다.

🧑‍💻 코드

def solution(clothes):
    answer = 1
    closet = {}

    for clo in clothes :
        type_cloth = clo[1]
        name_cloth = clo[0]
        if type_cloth in closet :
            closet[type_cloth].append(name_cloth)
        else :
            closet[type_cloth] = [name_cloth]

    for type_cloth in closet.keys() :
        answer = answer * (len(closet[type_cloth]) + 1)
    return answer - 1

🧑‍💻 총평

• 생각한 로직은 맞았으나 접근하는 방법이 틀렸다.
• 비교적 간단한 로직이나 구현을 하지 못했다는 것은 아직 그만큼 연습이 부족하고 경험이 적다는 얘기인듯하다.