-
[프로그래머스/해시/Lv.2] 위장프로그래머스/해시 2020. 6. 25. 21:30
문제 설명
코드
#include <string> #include <vector> #include <unordered_map> using namespace std; int solution(vector<vector<string>> clothes) { int answer = 1; int cnt=1; unordered_map<string,int> u; for(auto i : clothes){ u[i[1]]++; } if(u.size()==1) { answer = clothes.size(); return answer; } for(auto i : u){ answer*=i.second+1; } return answer-1; }
소감
unordered_map에 저장하니 종류별 개수를 세기 편했다.
경우의 수 세기를 복잡하게 할 뻔했는데 진부분 집합이 생각나서 쉽게 풀 수 있었다.'프로그래머스 > 해시' 카테고리의 다른 글
[프로그래머스/해시/Lv.3] 베스트앨범 (0) 2020.06.25 [프로그래머스/해시/Lv.2] 전화번호 목록 (0) 2020.06.25 [프로그래머스/해시/Lv.1] 완주하지 못한 선수 (0) 2020.06.25