def solution(s):
    answer = True
    stack = []
    
    for c in s:
        if c=='(': stack.append(c)
        else:
            if not stack: 
                answer = False
                break
            else: stack.pop()
            
    if stack: answer = False

    return answer

'('면 스택에 push 하고 ')'면 pop
짝이 맞지 않아 ')' 차례에 stack이 비어있는 경우나 문자열을 전부 탐색하고 난 이후에도 stack이 비어있지 않는 경우 -> False

0개의 댓글