[C++] 프로그래머스 Level 2 : 위장

Kim Nahyeong·2022년 9월 17일
0

프로그래머스

목록 보기
22/38

#include <iostream>
#include <string>
#include <vector>
#include <map> // hash map

using namespace std;

int solution(vector<vector<string>> clothes) {
    int answer = 0;
    map<string, int> m; // map - 2가지 요소 (이름을 저장할 필요 없음)
    
    for(int i = 0; i < clothes.size(); i++){
        m[clothes[i][1]]++;
    }
    
    for(auto iter : m){
        if(answer == 0){
            answer = iter.second + 1;
        } else {
            answer *= (iter.second + 1);
        }
    }
    
    return answer - 1;
}

토스 코테 문제에서 나왔던 문제이다.
이상하다 풀었던 문제 같은데... 했더니 백준에 패션왕 신해빈이 비슷한 문제였다! 다시는 까먹지 않으리

map이 아직 안 익숙해서 순회하는게 좀 헷갈리기도 했고...
그리고 뭔가 저번에도 똑같이 생각했는데 string을 저장해야할 것 같은데 수만 세주면 되고 map은 갱신된다는 것을 잊지 말기

0개의 댓글