프로그래머스 카카오 1차 공채 코딩테스트 - 괄호변환 c++

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

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

카카오 2020 공채 코테문제를 풀기 시작했다. 그중에서 이 문제 역시 문자열 처리 문제였다. 

문제에서 요구한 요구조건만 쭉쭉 따라서 재귀적으로 짠다면 큰 어려움 없이 풀 수 있는 문제였다.

나는 string 하나만 include해서 썼다. 스택을 활용해서 풀 수도 있을듯.

주의할점이 21번째줄 보면 if (plength == 0) return "";

나는 처음에 이걸 안써서 풀었더니, 자꾸 0일때 무한루프가 돌았다.

아무래도 for문처리하는 과정에서, 길이가 0일때 인덱스도 0이어서 u,v를 무한정으로 구하는 과정이 반복되어서 그랬던 것으로 보인다.

 

문제 조건 외에도 예외로 처리할 수 있는 기저 조건이 무엇인지 반드시 생각하면서 풀자~ 그래야 10분을 절약할 수있다.

#include <string>
using namespace std;
 
bool isright(string s){
    int count=0;
    for(int i=0; i<s.size();i++){
        if(s[i]=='(')
            count++;
        else
            count--;
        if(count<0)
            return false;
    }
    return true;
}
 
string solution(string p) {
    string answer = "";
    int plength = p.size();
    if (plength == 0) return "";
    int count = 0, idx = 0;
    for (int i = 0; i < plength; i++) {
        idx++;
        if (p[i] == '(')
            count++;
        else
            count--;
 
        if (count == 0)break;
    }
    string u = p.substr(0, idx);
    string v = p.substr(idx);
    if (isright(u))
        return u + solution(v);
    else {
        answer += '(' + solution(v) + ')';
        for (int i = 1; i < u.size() - 1; i++) {
            if (u[i] == '(')
                answer += ')';
            else
                answer += '(';
        }
        return answer;
    }
}