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

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

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

def checkBraces(input)
    ## TODO: 半角にキャスト
    ## TODO: 正規表現で排除()以外は落とせる
    return false if input.length % 2 == 1
    return false if input.start_with(')')
    
    left_count = 0
    right_count = 0
    
    input.each_char {|c|        
        if c == '(' 
        return false if (left_count > right_count)
            left_count++
        elsif c == ')'
            right_count++            
        end
    }
    
    return  right_count == left_count
end