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

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

프로그래머스

<풀이>

1. 주어진 문자열을 잘 쪼개어서 각각 그룹으로 만든다.

2. 그룹의 크기가 가장 작은 것부터 겹쳐지지 않은 원소들을 결과 벡터에 저장한다.

​

<해법>

1. 문자열을 쪼개어서 그룹화 시키는 방법.

=> 문자열의 처음과 끝의 '{', '}'은 필요가 없으므로 제외하였습니다. 제외하면 {1,2,3},{1,2},... 이런식으로 그룹들의 형식으로만 남게됩니다.

이렇게 되면 그룹은 모두 '{' 을 시작으로 해서 '}' 으로 끝납니다.

또한 각각의 원소들은 ',' 로 구분되어있습니다.

따라서 위와같은 방법으로 문자열을 분리합니다.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
bool visited[100001];
 
bool cmp(vector<int> o1, vector<int> o2) {
    return o1.size() < o2.size();
}
 
vector<int> solution(string s) {
    
    vector<int> answer;
 
    //그룹화된 숫자들 저장
    vector<vector<int>> grp;
 
    int m = s.length();
 
    //시작과 끝의 '{','}' 필요 X
    int index = 1;
 
    while (true) {
 
        //종료조건
        if (index == m - 1) {
            break;
        }
 
        //'{'부터 그룹
        if (s[index] == '{') {
 
            vector<int> v;
            string tmp = "";
            int tmpInt;
 
            index++;
 
            while (true) {
 
                //'}'까지 그룹 
                if (s[index] == '}') {
                    tmpInt = stoi(tmp);
                    v.push_back(tmpInt);
                    break;
                }
 
                //','까지 숫자변환 후 저장
                if (s[index] == ',') {
                    tmpInt = stoi(tmp);
                    v.push_back(tmpInt);
                    tmp = "";
                }
                //숫자 저장
                else {
                    tmp += s[index];
                }
 
                index++;
            }
            //'{  }'안에 있던 원소들 그룹화해서 담아주기
            grp.push_back(v);
        }
        index++;
    }
 
    //그룹의 크기에 따라 정렬
    sort(grp.begin(), grp.end(), cmp);
 
    //answer에 겹치지 않은 원소들 넣어주기
    for (int i = 0; i < grp.size(); i++) {
        for (int j = 0; j < grp[i].size(); j++) {
            if (!visited[grp[i][j]]) {
                visited[grp[i][j]] = true;
                answer.push_back(grp[i][j]);
            }
        }
    }
    return answer;
}

 

문자열 파싱에 대해 알아볼 수 있는 문제였습니다.