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

처음 문제를 풀었을 때는 이해가 되지 않았는데 카카오테크 글을 보니 풀이를 이해하고 풀 수 있었다. 

정확한 이해는 아니여서 풀이방법이 궁금하다면, 밑의 링크로 가서 참고하길 바란다.

https://tech.kakao.com/2020/04/01/2019-internship-test/

2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 – tech.kakao.com

 

#include <cstring>
#include <vector>
#include<algorithm>
#include<iostream>
using namespace std;
vector <vector<int>> str_arr;
void bubble_sort() {
	int i, j;

	for (i = str_arr.size()-1; i >= 0; i--) {
		// 0 ~ (i-1)까지 반복
		for (j = 0; j < i; j++) {
			// j번째와 j+1번째의 요소가 크기 순이 아니면 교환
			if (str_arr[j].size() > str_arr[j + 1].size()) {
				vector<int> temp;
				temp.assign(str_arr[j].begin(),str_arr[j].end());
				str_arr[j].assign( str_arr[j + 1].begin(), str_arr[j+1].end());
				str_arr[j + 1].assign(temp.begin(),temp.end());
			}
		}
	}
}// vector size별로 정렬하기
int new_number(vector<int> a, vector<int> b) {
	for (int i = 0; i < b.size(); i++) {
		int signal = 0;
		for (int j = 0; j < a.size(); j++) {
			if (a[j] == b[i]) {
				signal = 1;
				break;
			}
		}
		if (!signal)
			return b[i];
	}
}// 집합 2개를 비교하여 새로 추가된 수를 탐색한다.

vector<int> solution(string s) {
	vector<int> answer;
	char str_buff[1000000];
	strcpy(str_buff, s.c_str());
	char* tok = strtok(str_buff, "}");
	while (tok != nullptr) {
		vector<int> k;
		for (int i = 0; i < string(tok).length(); i++) {
			if (string(tok)[i] >= 48 && string(tok)[i] <= 57) {
				int a = 0;
				for (;;i++) {
					if (string(tok)[i] >= 48 && string(tok)[i] <= 57) {
						a *= 10;
						a += string(tok)[i]-'0';
					}
					else
						break;
				}
				k.push_back(a);
				
			}
		}
		str_arr.push_back(k);
		tok = strtok(nullptr, "}");
	}//string을 숫자로 이차원 벡터에 넣기
	bubble_sort();
	answer.push_back(str_arr[0][0]);
	for (int i = 0; i < str_arr.size()-1; i++) {
		answer.push_back(new_number(str_arr[i], str_arr[i + 1]));
	}
	return answer;
}

 

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

프로그래머스