[프로그래머스] / [Level 2] / [Python] 괄호 변환

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

프로그래머스

---

from collections import deque

def solution(p):
    answer = ''
    
    def is_correct(s):    
        q = deque()
        isCorrect = False    
        for s_ in s:
            if s_ == '(':
                q.append('(')
            elif len(q) == 0:
                isCorrect = False
                break
            else:
                q.popleft()
        else:
            if len(q) == 0:
                isCorrect = True            
            else:
                isCorrect = False        
        return isCorrect
    
    def is_balance(s):
        c = 0
        isBalance = False
        for s_ in s:
            if s_ == '(':
                c += 1
        if c == len(s) - c:
            isBalance = True
        return isBalance
    
    def do(s):
        if s == '':
            return '', ''
        
        u = ''    
        v = ''
        q = deque(s)
        while q:
            p_ = q.popleft()
            if p_ == '(':
                u += '('
            else:
                u += ')'
                               
            isBalance = is_balance(u)            
            if isBalance:
                v = ''.join(q)
                break
        
        return u, v
    
    while True:
        isCorrect = is_correct(p)        
        if isCorrect:
            answer += p
            p = ""
            
        if p == "":
            return answer

        u, v = do(p)

        if is_correct(u):
            answer += u
            p = v
        else:
            temp = '('
            u_, v_ = do(v)
            temp += u_
            temp += ')'
            
            q = deque(u)
            if q:
                q.popleft()
                q.pop()
                while q:
                    if q.popleft() == '(':
                        temp += ')'
                    else:
                        temp += '('
            p = temp