def solution(s):
    stack = []
    
    for brace in s:
        if brace == '(':
            stack.append(brace)
        else:
            if not stack:
                return False
            
            stack.pop()
                
    return len(stack) == 0  
    
# 이건 왜 터질끼?
def solution(s):
    stack = []
    
    if s[0] == ')':
        return False
    
    for brace in s:
        if brace == '(':
            stack.append(brace)
        else:
		        # 진행을 하다가 stack이 빈 상태에서, [-1]에 접근시 index error 
            if stack[-1] == '(':
                stack.pop()
            else:
                return False
        
    return len(stack) == 0