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

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

프로그래머스

1.  입력문자열이 "{{1,2},{1,2,3}}" 과 같은 형태로 주어지는데, 다루기 쉽게 하기 위해서 '{'  , ',' , '}' 과 같은 문자들을 모두 '  ' 공백으로 바꾸어주었다.

2.  그리고 stringstream 을 이용하여 공백 단위로 문자를 파싱한다. 각각의 숫자가 나온 횟수를 기록하기 위해 count 배열에 저장한다.

3.  나온 횟수를 기록하는 이유는,  만약에 입력 문자열이 

• {{2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4}}

와 같이 주어지면 대응하는 튜플은 {2,1,3,4} 이고,  입력 문자열에서 2는 4번, 1은 3번, 3은 2번, 4는 1번 나타난다. 

즉, 입력 문자열을 차례대로 vector 에 받아들인 다음, 중복을 제거하거 각각의 숫자가 나온 횟수를 기준으로 정렬하면 튜플이 되는 것이다.

 

[C++]

#include <string>
#include <vector>
#include <sstream>
#include <algorithm>

using namespace std;

vector<int> solution(string s) {
    vector<int> answer;
    int count[100000+1] = {0};
    for(int i = 0 ; i < s.size(); i ++)
    {
        if(s[i] == '{' || s[i] == '}') s[i] = ' ';
        if(s[i] == ',')
            s[i] = ' ';
    }
    
    istringstream ss;
    ss.str(s);
    string buf = "";
    while(ss >> buf)
    {
        answer.push_back(stoi(buf));
        count[stoi(buf)]++;
    }
    sort(answer.begin(), answer.end());
    answer.erase(unique(answer.begin(), answer.end()), answer.end());
    sort(answer.begin(), answer.end(), [&](int a, int b)
         {
            return count[a] > count[b]; 
         });
    
    
    return answer;
}