[C++] 2019 카카오 개발자 겨울 인턴십 - 튜플

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/64065

프로그래머스

 

 

 

#include <bits/stdc++.h>


std::vector<int> solution(std::string s) {
    std::vector<int> answer;
    int cnt[100001] = { 0, };
    std::string num;
    

    for(char ch : s){
        if (ch >= '0' && ch <= '9'){
            num += ch;
        }
        else{
            if(num.length())
                ++cnt[std::stoi(num)];
                num.clear();
        }
    }
    
    
    std::vector<std::pair<int, int>> pairs;
    
    for(int i = 0; i < 100001; ++i){
        if(cnt[i]) pairs.push_back({cnt[i], i});
    }
    
    std::sort(pairs.begin(), pairs.end(), std::greater<>());
    for(auto pair: pairs) answer.push_back(pair.second);
    
    return answer;
}