*위장(해시맵) 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<string, int> 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/코딩테스트 풀이