[プログラマー]ハッシュ-偽装

問題の説明

せいげんじょうけん

問題を解く

コード#コード#

#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <iostream>

using namespace std;

int solution(vector<vector<string>> clothes) {
    int answer = 1;
    map <string, int> Clothes;
    vector<string> clothesKinds;
    
    for(int i=0; i<clothes.size(); i++){
        if(Clothes[clothes[i][1]] == 0){
            Clothes[clothes[i][1]] = 1;
            clothesKinds.push_back(clothes[i][1]);
        }
        else{
            Clothes[clothes[i][1]]++;
        }
    }
    
    map <string, int>::iterator iter; 
    for(iter=Clothes.begin(); iter!=Clothes.end(); iter++){
        answer*=iter->second+1;
    }

    return answer-1;
}

時間の複雑さ

解答時のコメントサイト