프로그래머스 괄호 변환 (2020 KAKAO BLIND RECRUITMENT)

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

코딩테스트 연습 - 괄호 변환

 

접근법 : 재귀함수를 이용해서 구현하는 문제입니다.

올바른 괄호열과, 최초로 균형잡힌 괄호열, 괄호열을 뒤집는 연산을 구현해놓으면 

쉽게 구현할수있는문제입니다 보기에있는 설명대로 그대로 구현하면 되기때문에 따로 설명드리진않고

소스코드로 참조해주세요

 

소스코드 :

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

#include <bits/stdc++.h> using namespace std; int ascii[255];   int balanceLen(string& p) {     int cnt[2] = { 0 };     for (int i = 0; i < p.size(); i++) {         cnt[ascii[p[i]]]++;         if (cnt[0] == cnt[1]) return i + 1;     }     return 0; } bool isright(string& s) {     int num = 0;     for (char c:s) {         if (c == '(') num++;         else {             if (num == 0)return false;             num--;         }     }     return num == 0; } void split(string &s,string& u, string& v) {     int len = balanceLen(s);     u = s.substr(0, len);     v = s.substr(len); } void reverse(string& s) {     for (char& c : s)         c = (c == '(' ? ')' : '('); } string solution(string p) {     string u, v,res;     ascii[')'] = 1;     if (p.empty()) return"";     split(p, u, v);     if (isright(u)) {         res += u + solution(v);     }     else {         u.pop_back();         u.erase(u.begin());         reverse(u);         res += "(" + solution(v) + ")" + u;     }     return res; } Colored by Color Scripter

cs

 

궁금한점 혹은 모르는점 어떤질문이든 댓글은 언제나 환영입니다.