[C++/PGS] Lv.2 : 튜플 (2019 카카오)

 

https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=cpp

프로그래머스

---

프로그래머스 레벨 2.

사실 처음에는 단순한 Set 자료형 활용하는 문제인 줄 알았으나, 함정이었다.

 

배열이 아니라 string s가 매개변수인 것

+

튜플의 원소 순서가 중요

+

숫자의 등장 순서 파악 필요

 

이 복잡한 요소들이 섞여있는 문제.....ㅎ.ㅎ

사실 문제를 읽고도 어떻게 순서가 정해지는건지 이해가 안돼서 결국 힌트를 참고했다.

튜플의 원소 순서를 쉽게 구하려면, 한 숫자가 몇 번 등장하는지 카운트하면 된다!!! 😱 엄청난 사실이다.

 

왜냐면 s가 {{4,2,3},{3},{2,3,4,1},{2,3}} 라면 튜플은 [3, 2, 4, 1]라는 것이 이해가 안되었는데,

3이 최초 등장 -> 그 다음 2 -> .... 이렇게 숫자의 등장 순서가 곧 튜플 원소의 순서가 됨

 

이말은 즉, 3은 4번, 2는 3번, 4는 2번, 1은 1번 등장하므로

등장 횟수의 내림차순이 곧 튜플 내에서의 순서인 것이다. 이 규칙을 발견한 사람은 신인 것 같다. ㅠㅠ

 

 

나의 풀이

#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <iostream>
using namespace std;

bool comp(pair<int,int>& a, pair<int,int>& b){
    return a.second > b.second;
}

vector<int> solution(string s) {
    vector<int> answer;
    map<int,int> numCount; // 한 숫자가 몇번 나오는지 카운트. 많이 나올수록 앞 순서.
    string tmp = "";
    for(int i=0; i<s.length(); ++i){
        if(s[i]=='{') continue;
        if(s[i]==',' && s[i+1]!='{'){ // 숫자 저장
            int n = stoi(tmp);
            numCount[n]++;
            tmp = "";
        }
        if(s[i]=='}' && s[i+1]==','){ // 숫자 저장
            int n = stoi(tmp);
            numCount[n]++;
            tmp = "";
        }
        if(s[i]==',' || s[i]=='}') continue;
        tmp += s[i];
    }
    int n = stoi(tmp);
    numCount[n]++;
    
    vector<pair<int,int>> v(numCount.begin(), numCount.end());
    sort(v.begin(), v.end(), comp);
    
    for(auto a:v) answer.push_back(a.first);
    return answer;
}