[프로그래머스] 괄호 변환

링크

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

코딩테스트 연습 - 괄호 변환 | 프로그래머스

풀이

 

"균형 잡힌 괄호 문자열 p가 매개변수로 주어질 때, 주어진 알고리즘을 수행해 올바른 괄호 문자열로 변환한 결과를 구하는 문제인데

 

이 문제는.. 정말 문제에서 원하는 조건대로 하나씩 구현해가면 간단히 풀 수 있는 문제라 설명을 어떻게 해야 될지 모르겠습니다..ㅠㅠ

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<string>
#include<set>
#include<map>
#include<cstring>
#include<functional>
#include<cmath>

#define SIZE 1010
const int INF = 2000000000;

using namespace std;

typedef long long int ll;

bool correct(string u) {
	int left, right; left = right = 0;

	for (int i = 0; i < u.size(); i++) {
		if (u[i] == '(')
			left++;
		else
			right++;

		if (right > left)
			return false;
	}
	
	return true;
}
string dfs(string s) {
	if (s == "")
		return "";
	int left, right; left = right = 0;
	int s_size = s.size();
	string u, v; u = v = "";
	for (int i = 0; s_size; i++) {
		if (s[i] == '(')
			left++;
		else
			right++;

		if (left == right) {
			u = s.substr(0, i + 1);
			v = s.substr(i + 1, s_size);
			break;
		}
	}

	if (correct(u)) {
		u += dfs(v);
	}
	else {
		string tmp = "(";
		tmp += dfs(v) + ")";
		for (int i = 1; i < u.size() - 1; i++) {
			if (u[i] == '(')
				tmp += ')';
			else
				tmp += '(';
		}

		return tmp;
	}
	return u;
}
string solution(string p) {
	string answer = "";
	answer +=dfs(p);

	
	return answer;
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	string s; cin >> s;

	cout << solution(s);
}