[Programmers] Level2 : 튜플

Question

---

Solution

• answer의 순서는 가장 많이 나오는 숫자 순서대로 들어간다.
• 따라서, 숫자의 범위 만큼 vector의 공간을 확보한다.
• string s에 대하여 for 루프를 돌아 각 문자 조건을 거쳐 숫자들을 형변환하여 ++vetor[숫자] 한다.
• vector내 가장 큰 값부터 answer에 담고 해당 값을 0으로 초기화 시킨다.

---

Cord

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

using namespace std;

// answer의 순서는 가장 많이 나오는 숫자순 이다.
vector<int> solution(string s)
{
    vector<int> answer;
    vector<int> nums(100001);

    // 1. '{' : 무시
    // 2. '}' : (마지막 제외) 반드시 숫자 뒤에 오기 때문에 temp 처리
    // 3. ',' : temp가 비어있을땐 무시, '}' 같은 기능
    string temp = "";
    for (int i = 0; i < s.size()-1; ++i)
    {
        if (s[i] == '{') { continue; }
        else if (s[i] == '}' || s[i] == ',')   // temp에 채워진 숫자로 nums[temp] 값 증가 
        {
            if (temp.empty()) { continue; }

            int num = stoi(temp);   // 형변환
            ++nums[num];
            temp = "";
        }
        else { temp += s[i]; }
    }

    // 최대 값을 가진 숫자를 answer에 push하고 0으로 초기화
    while (true)
    {
       auto it = max_element(nums.begin(), nums.end()) - nums.begin();

       if (it == 0) { break; } // 모든 값이 0이 되면 종료

       answer.push_back(it);
       nums[it] = 0;
    }

    return answer;
}

---

Result