20240313_의상(프로그래머스)

오늘의 TIL은 의상이라는 프로그래머스의 문제에 대한 내용이다.

 

문제 링크

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

프로그래머스

 

 

문제 설명

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

코니는 각 종류별로 최대 1가지 의상만을 착용할 수 있다.
착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나,
혹은 다른 의상을 추가로 더 착용한 경우에는 사로 다른 방법으로 옷을 착용한 것으로 계산.
코니는 하루에 최소 한 개의 의상은 입는다.

코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때, 서로 다른 옷의 조합의 수를 return 하시오.

 

 

제한 조건

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

 

 

해결 방안

의상들을 가지고 조합할 수 있는 경우의 수를 구하는 문제.

의상의 종류를 기준으로 나누고, 그 종류의 의상을 입는 경우와 입지 않는 경우로 조합을 구한다.

따라서 각 의상의 종류에 1을 더한 후에 각각 곱하고(입지 않는 경우도 고려하여)

마지막에 1을 빼준다(최소 한 개의 의상은 입으므로)

 

 

통과한 답안

using System;
using System.Collections.Generic;

public class Solution {
    public int solution(string[,] clothes) {
        int answer = 1;

        Dictionary<string, int> clothesDict = new Dictionary<string, int>();

        for (int i = 0; i < clothes.GetLength(0); i++)
        {
            string type = clothes[i, 1];
            if (clothesDict.ContainsKey(type))
            {
                clothesDict[type]++;
            }
            else
            {
                clothesDict.Add(type, 1);
            }
        }

        foreach (var item in clothesDict)
        {
            answer *= (item.Value + 1);
        }

        answer--;
        return answer;
    }
}

 

 

Dictionary를 이용해서 각 의상의 종류의 수를 구하기

Dictionary<string, int> clothesDict = new Dictionary<string, int>();

for (int i = 0; i < clothes.GetLength(0); i++)
{
    string type = clothes[i, 1];
    if (clothesDict.ContainsKey(type))
    {
        clothesDict[type]++;
    }
    else
    {
        clothesDict.Add(type, 1);
    }
}

 

clothesDict라는 dictionary를 선언하여 해당 이름의 의상의 종류가 몇개인지 구할 수 있게 한다.

모든 clothes의 원소에 대해 해당 원소의 의상의 종류를 확인하여 dictionary에 저장한다.

 

 

모든 의상의 종류들의 개수를 곱하기

foreach (var item in clothesDict)
{
    answer *= (item.Value + 1);
}

answer--;

 

clothesDict에 저장된 원소들의 값(각 의상의 종류의 개수)들을 곱한 뒤에

모두 입지 않는 경우를 빼므로 answer에서 1을 뺀다.

 

 

오늘은 알고리즘 문제로 의상이라는 문제를 풀었는데,

 

이전에 처음 이 문제를 접했을 때에는 어떤 방식으로 문제를 풀이할지 감이 오지 않아서 넘어갔던 문제였는데

 

약 1달이 지난 후에 문제를 다시 접하니 문제에서 묻는 것이 조합의 수를 구하는 것으로 이해할 수 있었고,

 

이는 dictionary를 통해서 필요한 값들을 저장하는 방식으로 풀이하면 된다고 판단할 수 있었다.

 

이 과정을 통해서 문제를 풀이하니 문제를 푸는 방식을 구체적으로 세울 수 있었고 효과적으로 답을 고안할 수 있었다.

 

알고리즘 문제를 접했을 때, 처음에 문제를 이해하고 해결 방법을 세우는 것이 중요한 것을 다시 느낄 수 있었다.