본문 바로가기
::public/코딩테스트 풀이

위장

by 해맑은욱 2019. 9. 5.
*위장(해시맵) 
clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 
같은 이름을 가진 의상은 존재하지 않습니다. 
스파이는 하루에 최소 한 개의 의상은 입습니다. 
[["yellow_hat""headgear"], ["blue_sunglasses""eyewear"], ["green_turban""headgear"]] 
 
#include <iostream>
#include <algorithm>
#include <map>
 
using namespace std
 
int solution(vector<vector> clothes) { 
    int answer = 0
     
    map<stringint> tmap; 
     
    for(auto elem : clothes) 
    { 
        string key = elem.second; 
        if(tmap.end() != tmap.find(key)) 
        { 
            tmap[key]++
        } 
        else 
        { 
            tmap.insert(make_pair(key, 1)); 
        } 
    } 
     
    answer = 1
    for(auto elem : tmap) 
    { 
        int value = elem.second; 
        answer *= value + 1
    } 
    answer -= 1
     
    return answer; 
cs

'::public > 코딩테스트 풀이' 카테고리의 다른 글

소수의 합  (0) 2019.09.05
  (0) 2019.09.05
전화번호 목록  (0) 2019.09.05
완주하지 못한 선수  (0) 2019.09.05
직사각형 별 찍기  (0) 2019.09.05