[프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 튜플, C++

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

프로그래머스

본 문제는 문자열 처리를 하는 문제다. 문제의 자세한 설명은 링크를 참고하길 바란다.

#include <string>
#include <vector>
#include <cstdio>
 
using namespace std;
 
bool chk[100001];
 
vector<int> solution(string s) {
    vector<int> answer;
    vector<int> v[100001];
    int index = 0, tmp = 0;
    for (int i = 1; i < s.size()-1; i++) {
        if (s[i]-'0' >= 0 && s[i]-'0' <= 9) {
            tmp *= 10;
            tmp += s[i]-'0';
        }
        else if (s[i] == ',' && tmp != 0) {
            v[index].push_back(tmp);
            tmp = 0;
        }
        else if (s[i] == '}') {
            v[index].push_back(tmp);
            index += 1;
            tmp = 0;
        }
    }
    int len = 1;
    while (1) {
        bool flag = false;
        for (int i = 0; i < index; i++) {
            if (v[i].size() == len) {
                flag = true;
                for (int j = 0; j < len; j++) {
                    if (chk[v[i][j]]) continue;
                    chk[v[i][j]] = true;
                    answer.push_back(v[i][j]);
                }
                len += 1;
                break;
            }
        }
        if (!flag) break;
    }
    return answer;
}