Coding test

올바른 괄호

본명은이점례 2021. 9. 13. 22:15
728x90

def solution(s):
    answer = True
    array = []
    if s[0] == ")": return False
    for i in s:
        if i == ")":
            if len(array) ==0 or array[-1] == i:
                return False
            else:
                array.pop()
        else:
            array.append(i)
    if len(array): answer = False
    return answer

728x90