[Programmers] Lv2. 튜플

• 이 글은 C++로 풀이를 작성하였습니다.

문제

예시

---

풀이

	#include <string>
	#include <vector>
	#include <algorithm>
	using namespace std;
	/**
	{{1,2,3},{2,1},{1,2,4,3},{2}} 이 문자열을 가지고
	원소의 갯수가 적은 순서대로 리스트를 정렬하기 위해서 비교함수 구현
	{2},{2,1},{1,2,3},{1,2,4,3} 순으로 결과 출력
	**/
	bool cmp(vector<int> a, vector<int> b){
	return a.size()<b.size();
	}
	vector<int> solution(string s) {
	vector<vector<int>> v; // 문자열을 가지고 2중 배열 구현
	vector<int> answer;
	bool flag = false; // '{' 괄호이후 여부
	vector<int> temp; // 문자열을 배열로 만들 때 쓰이는 임시배열
	string num = ""; // 숫자를 표현할 문자열
	// s의 처음과 끝은 확인할 필요없다.
	for(int i=1;i<s.size()-1;i++){
	if(s[i] == '{'){ // '{' 괄호가 나오면 시작
	flag = true;
	}
	else if(isdigit(s[i])){ // 숫자일 시 num 문자열에 추가, 숫자는 무조건 flag가 true일 때만 가능
	num+=s[i];
	}
	else if(flag && s[i] == ','){ // 숫자를 임시배열에 넣기 전 확인
	temp.push_back(stoi(num)); // 임시배열에 숫자 넣기
	num.clear(); // 숫자 초기화
	}
	else if(s[i]=='}'){ // '}' 괄호가 나올경우 하나의 배열 생성 종료, 2중배열에 넣기
	temp.push_back(stoi(num));
	v.push_back(temp);
	num.clear();
	temp.clear();
	flag=false;
	}
	}
	sort(v.begin(),v.end(),cmp); // 정렬
	// 원소의 갯수가 적은 배열부터 검사
	for(int i=0;i<v.size();i++){
	for(int j=0;j<v[i].size();j++){
	if(find(answer.begin(),answer.end(),v[i][j])==answer.end()){ // 중복 제거
	answer.push_back(v[i][j]);
	}
	}
	}
	return answer;
	}

view raw Programmers Lv2. tuple.cpp hosted with ❤ by GitHub

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.