開カッコと閉カッコからなる文字列が与えられる。
開カッコと閉カッコがきちんと対応している場合にはTrueを、それ以外の場合にはFalseを返してください。
# 入力と出力の例
() => True 
)( => False # 閉カッコが先に来てしまっている
( => False 
) => False 
)() => False 
()() => True
()())( => False
(()) => True
(())) => False 
())(
(())

def check_braces(input):
        # '(' -> stackに push
        # ')' -> pop
        # stack にない場合は false
        # 最後に stack に')'が残っている場合は false, true
    stack = []
    input.each do |w|
        if w == '('
            stack.push(w)
        elsif w == ')'
            return false unless stack.pop
        end
    end
    stack.size == 0