올바른 괄호

Python

def solution(s):
    
    #(와 )의 개수가 맞으므로
    if s[0] == ")" or s[-1] == "(" or s.count("(") != s.count(")"):
        return False

    s = s.replace("()", "")#replace하게 되면 맞는 거면 (())()이런식이므로 처음과 끝만 잘 맞는지 확인해주면 된다.
    
    if len(s) > 0 and (s[0] == ")" or s[-1] == "("):
        return False
    return True
    
    
    
#     효율성 시간 초과
#     answer = True
#     if s[0] == ")" or s[-1] == "(" or s.count("(") != s.count(")"):
#         return False
#     while len(s) > 0:
#         s2 = s.replace("()", "")
        
#         if len(s) == len(s2):
#             return False
#         s = s2

#     return True