[Programmers] (2019 카카오 개발자 겨울 인턴십) Lv 2. 튜플

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

프로그래머스

 

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

using namespace std;

bool cmp(const pair<int, int>& a, const pair<int, int>& b) {
    if (a.second == b.second) return a.first < b.first;
    return a.second > b.second;
}

vector<int> solution(string s) {
    vector<int> answer;
    map<int, int> m;

    string tmp;
    for (int i = 1; i < s.length() - 1; i++) {
        if (s[i] != '{' && s[i] != '}' && s[i] != ',') {
            // 숫자일 경우
            tmp += s[i];

            // 10 이상의 수일 경우는 계속 숫자를 넣도록 함.
            if (s[i + 1] != ',' && s[i + 1] != '}') continue;

            // 카운팅
            m[stoi(tmp)]++;
        }
        tmp = "";
    }

    vector<pair<int, int>> vec(m.begin(), m.end());
    
    ::sort(vec.begin(), vec.end(), cmp); // 오름차순 정렬
    ::for_each(vec.begin(), vec.end(), [&](const auto& pp) { answer.push_back(pp.first); });
    
    return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/f175769e6a1235f6925d396567f15f5427639e32/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/64065.%E2%80%85%ED%8A%9C%ED%94%8C/%ED%8A%9C%ED%94%8C.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드