(Python/LV2) 올바른 괄호

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

풀이:

def solution(s):
    stack = []
    if s[0] == ")" :
        return False
    for i in range(len(s)):
        if s[i] == "(":
            stack.append("(")
        else :
            stack.pop()
        print(stack)
    return True if not stack else False

틀리더라.. 이유를 생각해보니 빈 리스트를 받아올때 False 를 리턴을 안한다.

수정:

def solution(s):
    stack = []
    if s[0] == ")" :
        return False
    for i in s:
        if i == "(":
            stack.append(i)
        else :
            if stack ==[]:
                return False
            else:
                stack.pop()
    return True if not stack else False
print(solution(")()("))