[Python] 올바른 괄호

[코딩테스트 고득점 KIT - 스택/큐]

 

 

완벽하게 닫혀있는 "()"를 제외시켜준다.

 

제외 후,

문자열이 비어있다면 올바른 괄호!

 

"(" 괄호가 끝에 있거나, ")" 괄호로 시작하는 경우는 올바르지 않은 괄호!

또는

"(" 괄호와 ")" 괄호의 갯수가 같지 않으면, 올바르지 않은 괄호이다!

 

이 경우를 제외하곤

올바른 괄호!

 

def solution(s):
    s = s.replace("()","")
    if len(s) == 0:
        return True

    if (s[0] == ")") or (s[-1] == "(") or (s.count("(") != s.count(")")):
        return False
    
    return True