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

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

1. ()()
2. ()
3. 

1. (())
2. ()
3. 

1. )()
2. ()
3. 

1. )))))()
2. ()
3. 

1. ())))))


def checkBraces(input)
    str_arr = input.split
    str_arr.each.with_index do |str, index|
        next if index == 0 && str == ')'

        if str[0] == '('   
            close_bracket_position = str.index(')')
            if close_bracket_position == 0
                return false
            else
                # 配列の要素消す
                str_arr.delete(close_bracket_position)
            end
          end  
        end

        # 先頭一文字消す
        str_arr.shift
    end
    
    return str_arr.length == 0
end