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

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

())()()()()()()()()()　=> False (元)
)()()()()()()()()()　=> False

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

def check_braces（input）
    str_arr = input.split()
    return false if str_arr[0] == ")"
    
    # () => True
    # hash = {}
    # str_arr.each.with_index(0) do |str, index|
    #     str_arr.each.with_index(1) do |str2, index2|
    #         if str == "(" && str2 == ")"
    #             hash["1-#{str}"] = true
    #         end
    #     end
    # end
    # return hash.all?
    
    str_arr.each.with_index(0) do |str, index|
        if str == ")"
            any_kai_kakko = str_arr[0..index].any? do |str_before|
                 str_before == "("
            end
            return false unless any_kai_kakko
        end
        
        toji = str == "(" && str_arr.find{|str2| str2 == ")"}
        str_arr.delete(index)
    end
end