開カッコと閉カッコからなる文字列が与えられます。
開カッコと閉カッコがきちんと対応しているかを判定してください。
カッコが対応しているとは以下を満たすことを言います。
- 任意の開カッコに対して、*それより後に*ペアになる閉カッコが存在すること
- ペアになっていないカッコが存在しないこと

# 入力と出力の例
() => True
)( => False # 閉カッコが先に来てしまっている
( => False
) => False
()() => True
(()) => True
())　=> False
(()(())) => True
(()))(=> False
(()))((())=> False

言語はなんでも大丈夫です！

def check_braces(input)
    kaishi = "("
    owari = ")"
    
    count = 0
    
    # 指定された val と == で等しい最後の要素の位置を返す: number
    # [1, 0, 0, 1, 0].rindex(1) #=> 3
    # [1, 0, 0, 1, 0].rindex(0) #=> 4
    # x より y の方が大きい数字になって欲しい
    # (()))((())
#     x = index.rindex(kaishi)
#     y = index.rindex(owari)
    
#     return false if x > y
    
    input.each do | i |
        if i == kaishi
            count += 1
        elsif i == owari
            count -= 1
        end
        
        return false if count < 0
    end
    
    if count == 0
        return true 
    else
        return false
    end
end