[프로그래머스] 위장

깔깔

 

📌문제

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

코딩테스트 연습 - 위장

 

📌풀이

'옷의 종류'를 key 값으로 하는 map을 생성해서 풀면 된다. vector의 처음부터 끝까지 탐색하면서 동일한 옷의 종류가 나올 때마다 map[옷의 종류] 값을 1씩 더해주면 끝! 개수 세기가 끝나면 언젠가 배웠던 경우의 수를 잘 떠올려서 계산하면 된다. 스파이는 1개 이상의 옷을 입는다고 했으니 (가능한 모든 경우의 수) - (아무 것도 입지 않았을 경우) 가 정답임.

 

📌코드

int solution(vector<vector<string>> clothes) {
    int answer = 1;
    unordered_map<string, int> map;

    for(int i=0; i<clothes.size(); i++)
        map[clothes[i][1]]++;

    for(auto kinds : map)
        answer *= (kinds.second + 1);

    answer -= 1;

    return answer;
}