Submission #3011757

---

Source Code Expand

Ss = list(input())

num = 0
iConvs = []
for i in reversed(range(1, len(Ss))):
    num += 1 if Ss[i] == ')' else -1
    if num < 1:
#        Ss[i] = ')'
        iConvs.append(i)
        num += 2

num += 1 if Ss[0] == ')' else -1

i = 0
for n in range(num // 2):
    iConvs.append(Ss.index(')', i))
#    Ss[iConvs[-1]] = '('
    i = iConvs[-1] + 1

# 「変更した回数」と「変更した一番右の位置」の和が答え
print(len(iConvs) + iConvs[0])

Submission Info

Judge Result