[2019 카카오 개발자 겨울 인턴십 코딩테스트] 문제2. 튜플

문제풀이

 

코딩 테스트에 자주 사용되는 string_tokenize를 사용하는 문제입니다.

그리고 분리한 배열들의 순서를 정하는 아이디어는 길이를 이용하여 소팅하는 방법을 이용하였습니다. 

 

문제자체는 어렵지 않지만 이미 만들어본 string_tokenize를 적용하려다보니 1,2,3문제중에서는 가장 좀 지저분하게 풀었고 시간을 쓴 문제였습니다.

소스코드

#include <string>
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
 
bool cmp(string s1, string s2) {
    return s1.length() < s2.length();
}
 
vector<string> string_tokenize(string str, string delimiter) {
    vector<string> token;
    vector<int> del_pos;
    //token.push_back(str.substr(0, str.find(" ")));
    del_pos.push_back(0);
    for (int i = 0; i < str.size(); i++) {
        if (str.find(delimiter, i) != std::string::npos) {
            int index = str.find(delimiter, i);
            del_pos.push_back(index + 1);
            i = index + 1;
        }
        else {
            del_pos.push_back(str.size() + 1);
            break;
        }
 
    }
    int del_pos_size = del_pos.size();
    for (int i = 0; i < del_pos_size - 1; i++) {
        token.push_back(str.substr(del_pos[i], del_pos[i + 1] - del_pos[i] - 1));
    }
    if (del_pos[del_pos_size - 1] > str.length()) {
        del_pos.pop_back();
        del_pos_size = del_pos.size();
    }
    token.push_back(str.substr(del_pos[del_pos_size - 1]));
    return token;
}
 
vector<int> solution(string s) {
    vector<int> answer;
    set<int> set_num;
    s = s.substr(1);
    vector<string> s1 = string_tokenize(s, "}");
    s1.pop_back();
    for (int i = 0; i < s1.size(); i++) {
        //cout << s1[i] << endl;
        vector<string> temp = string_tokenize(s1[i], "{");
        s1[i] = temp[1];
        //cout << s1[i] << endl;
    }
    //길이별로 sort
    sort(s1.begin(), s1.end(), cmp);
    cout << s1[0] << endl;
    answer.push_back(stoi(s1[0]));
    set_num.insert(stoi(s1[0]));
    for (int i = 1; i < s1.size(); i++) {
        vector<string> s2 = string_tokenize(s1[i], ",");
        for (int i = 0; i < s2.size(); i++) {
            int num = stoi(s2[i]);
            if (set_num.find(num) == set_num.end()) {
                set_num.insert(num);
                answer.push_back(num);
            }
        }
    }
 
    return answer;
}
 
int main() {
    solution("{{2},{2,1},{2,1,3},{2,1,3,4}}");
}

 

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/64065

프로그래머스