[프로그래머스] 의상 | C#

[ 의상 ]

https://school.programmers.co.kr/learn/courses/30/lessons/42578

프로그래머스

 

문제 설명

 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.

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

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

 

제한사항

• 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.
• 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.
• 코니는 하루에 최소 한 개의 의상은 입습니다.

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

 

입출력 예

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

 

 

[ 풀이 ]

using System;
using System.Collections.Generic;

public class Solution {
    public int solution(string[,] clothes) {
    	// Dictionary
		Dictionary<string, int> clothesCnt = new Dictionary<string, int>();

        // 각 종류별 의상 개수 카운트
        for (int i = 0; i < clothes.GetLength(0); i++) {
            string type = clothes[i, 1];
            if (clothesCnt.ContainsKey(type)) {
                clothesCnt[type]++;
            }
            else {
                clothesCnt[type] = 1;
            }
        }

        int answer = 1;

        // 각 종류별 의상 선택 가짓수 곱하기
        foreach (var count in clothesCnt.Values) {
            answer *= (count + 1); // 해당 종류의 의상을 입지 않는 경우도 고려해 + 1
        }

        // 의상을 입지 않은 경우 제외
        answer--;

        return answer;
    }
}

 문제는 해시테이블 사용하라고 되어있지만, 딕셔너리를 이용해서 풀었다.

둘 다 Key와 Value를 사용해 데이터를 저장하지만 내부적으로 처리하는 기술이 다르다.

 해시테이블(Hash Table)은 Generic을 사용하지 않고, Object를 사용하기 때문에 모든 데이터 타입을 처리할 수 있다. 

하지만 자료의 입력에 내부에서 박싱이 일어나고, 사용하는 곳에서는 언박싱을 해줘야 한다.

 딕셔너리(Dictionary)는 선언할 때 미리 타입을 설정하기 때문에 박싱, 언박싱이 없다. 

 이 문제에서는 string 타입만 입력받기 때문에 딕셔너리를 사용했다.