[프로그래머스] 의상 c++

 

풀이

해시를 사용한 문제였다. key의 정렬이 중요하지 않아서 unordered_map 을 이용하여 풀었다.

옷 종류 각각의 옷 개수 +1을하여 종류마다 곱하고 -1을 하여 답을 구하였다.

옷 종류마다 할 수 있는 선택은 1개를 고르거나 안고르는 것이다.

모두 안고를 수 없기 때문에 -1을 해주었다.

 

#include <string>
#include <vector>
#include <unordered_map>
#include <iostream>

using namespace std;

unordered_map<string,int> clothes_count;

int solution(vector<vector<string>> clothes) {
    int answer = 1;
    
    // 종류별로 옷 개수 +1 해서 더하고 -1 개
    // ex ) a 3개 b 2개 -> 4*3 -1 =11
    for(auto clo: clothes)
        clothes_count[clo[1]]++;
  
   
    for(auto it : clothes_count)
    {  
        answer*=(it.second+1);
    }
    answer--;
    
    return answer;
}

노트

해시맵을 탐색하는 간단한 방법 (c++ 17)

    for(auto ob : map)
    {
        cout << ob.first << " / " << ob.second << '\n';
    }

 for(auto [key, value] : map)
    {
        cout << key << " / " << value << '\n';
    }