[2020카카오공채] 괄호 변환

[2020카카오공채] 괄호 변환

 

---

Problem?

문제 :  https://programmers.co.kr/learn/courses/30/lessons/60058

프로그래머스

 

Solution

문제구현문제

• 문제에서 시키는대로 재귀함수 작성하는 문제.

Code

#include	<iostream>
#include	<string>
using namespace std;

// check 's' is balanced string
bool isCorrectBalanced(string s) {
	int lc = 0, rc = 0;
	for (int i = 0; i < s.length(); i++) {
		if (s[i] == '(')	// (
			lc++;
		else				// )
			rc++;
		if (lc < rc)		// not balanced
			return false;
	}
	return true;
}

// get balanced substr 
string getSubString(string s) {
	int lc = 0, rc = 0;
	for (int i = 0; i < s.length(); i++) {
		if (s[i] == '(')	// (
			lc++;
		else				// )
			rc++;
		if (lc == rc)		// if balanced
			break;
	}
	return s.substr(0, lc + rc);
}

// make correct & balanced String
string balancedString(string s) {
	string u = getSubString(s);
	string v = s.substr(u.length());
	if (s == "")
		return "";
	if (isCorrectBalanced(u))
		return (u + balancedString(v));
	else {
		string res = "";
		res += '(';
		res += balancedString(v);
		res += ')';
		string tu = u.substr(1, u.length() - 2);
		for (int i = 0; i < tu.length(); i++) {
			if (tu[i] == '(')
				tu[i] = ')';
			else
				tu[i] = '(';
		}
		res += tu;
		return res;
	}
}

string solution(string p) {
	if (p == "")
		return "";
	return balancedString(p);
}

int main() {
	cout << solution("(()())()") << "\n";
	cout << solution(")(") << "\n";
	cout << solution("()))((()") << "\n";

	return 0;
}

 

---

• 구현 문제