[2019 카카오 개발자 겨울 인턴십] 튜플

이미지를 클릭하면 문제 사이트로 이동합니다.

---

 

 

💣 문제 이해

 

 

특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때,

 

s가 표현하는 튜플을 배열에 담아 return 하도록 solution 함수를 완성해야 한다.

 

 

입출력 예

s	result
"{{2},{2,1},{2,1,3},{2,1,3,4}}"	[2, 1, 3, 4]
"{{1,2,3},{2,1},{1,2,4,3},{2}}"	[2, 1, 3, 4]
"{{20,111},{111}}"	[111, 20]
"{{123}}"	[123]
"{{4,2,3},{3},{2,3,4,1},{2,3}}"	[3, 2, 4, 1]

 

 

 

💭 풀이 과정

 

 

문자열 파싱을 물어보는 문제였다. C++로 풀어보려하니 난이도에 비해 소스 길이가 짧은 편은 아니었다.

 

구글링하면서 파이썬으로 작성한 다른 소스코드들을 보니 그저 빛..🤘🏼

 

 

작성 언어: C++

 

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

vector<int> solution(string s) {
    vector<int> answer;
    
    vector<int> array;
    vector<pair<int, vector<int>>> vt;
    
    int size = s.size();
    int num = 0;
    
    for (int i = 1; i < size; ++i) {
        if (s[i] == '{') continue;
        
        if (s[i] == '}') {
            if (s[i-1] == '}')  continue;
            array.push_back(num);
            vt.push_back(make_pair(array.size(), array));
            num = 0;
            array.clear();
        }else if (s[i] == ',') {
            if (s[i-1] == '}')  continue;
            
            array.push_back(num);
            num = 0;
        }else {
            num *= 10;
            num += s[i] - '0';
        }
    }
    
    sort(vt.begin(), vt.end());
    
    set<int> st;
    
    for (pair<int, vector<int>>p:vt) {
        for (int num:p.second) {
            if (st.find(num) == st.end()) { // set에 추가된 적 없는 원소
                st.insert(num);
                answer.push_back(num);
            }
        }
    }
    
    return answer;
}

 

 

 

🏆 배운 점

 

 

물론 C, C++ 속도가 타 언어에 비해 빠른 편이라고 하지만,

 

문자열 파싱 문제에서 파이썬으로 작성한 다른 풀이들은 10줄? 이내로 풀어내는 걸 보고 감탄했다..

 

이런 문제류 풀이를 위해 파이썬으로 푸는 것도 좀 연습해봐야하나.. 싶은 생각이 들었다.

 

아무튼 난이도는 나름 스무스...???