[프로그래머스] 튜플 C++ 풀이

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

프로그래머스

전체 코드

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

vector<int> solution(string s) {
    vector<int> answer;
    vector<int> v[501];
    vector<int> v2;
    string str;
    int m=0;
    bool visit[100001];
    
    // 쪼개서 쪼개진 길이에 맞게 v[length]에 넣음
    for(int i=0;i<s.length();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
            str+=s[i];
        else if(s[i]==',')
        {
            if(str.length()!=0)
                v2.push_back(stoi(str));
            str.clear();
        }
        else if(s[i]=='}')
        {
            if(str.length()!=0)
            {
                v2.push_back(stoi(str));
                str.clear();
            }
            if(v2.size()!=0)
            {
                m++;
                v[v2.size()]=v2;
                v2.clear();
            }
        }
    }
    
    fill(visit,visit+100001,false);
    for(int i=1;i<=m;i++)
    {
        for(int j=0;j<v[i].size();j++)
        {
            if(visit[v[i][j]]==false)
            {
                answer.push_back(v[i][j]);
                visit[v[i][j]]=true;
            }
        }

    } 
    
    return answer;
}

 

주어진 입력을 각 집합으로 분리해 저장한다.

이때 쪼개진 집합의 길이를 확인하여

집합의 길이에 해당하는 v[length]번째에 쪼개진 집합의 원소들을 넣는다.

집합의 길이1부터 최대 길이까지 확인한 적 없는 원소를 answer에 넣는다.