[ 프로그래머스 ] 튜플

문제

---

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

풀이

---

각 원소 중 가장 많이 쓰인 것을 확인하여 이를 순서대로 배열에 넣어 return하는 문제이다. 따라서 문자열을 나누고 사용 횟수를 저장하여 가장 많이 사용한 순으로 배열에 넣어 return한다.

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

using namespace std;

vector<int> solution(string s) 
{
    vector<int> answer;
    vector<int> arr(100000);

    string temp = "";

    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] >= '0' && s[i] <= '9')
        {
            if (s[i + 1] >= '0' && s[i + 1] <= '9')
            {
                temp += s[i];
            }

            else
            {
                if (temp.size() == 0)
                {

                    arr[s[i] - '0'] += 1;
                }

                else
                {
                    temp += s[i];
                    arr[stoi(temp)] += 1;
                    temp = "";
                }
            }

        }

    }

    int max_idx = 100001;

    while (1)
    {
        max_idx = max_element(arr.begin(), arr.end()) - arr.begin();

        if (max_idx == 0)
        {
            break;
        }

        answer.push_back(max_idx);
        arr[max_idx] = 0;
    }


    return answer;
}