[アルゴリズム]プログラマの第2段階の正しいかっこ

def solution(s):
    
    stack = []
    
    for i in s:
        if len(stack) == 0: 
            if i == '(':
                stack.append(i)
            else:
                return False
        else:
            stack.append(i)
            if stack[-1] != stack[-2]:
                stack.pop()
                stack.pop()
    
    return True if not stack else False

解法