Submission #3012402

---

Source Code Expand

S = sorted(input())
T = int(input())
d = [0, 0]
for s in S:
    if s == '?':
        continue
    if s == 'L':
        d[0] -= 1
    elif s == 'R':
        d[0] += 1
    elif s == 'D':
        d[1] -= 1
    else:
        d[1] += 1

ans = abs(d[0]) + abs(d[1])

if T == 1:
    ans += S.count('?')
else:
    c = S.count('?')
    d = min(c, ans)
    ans -= d
    c -= d
    for i in range(c):
        ans += (1 if i % 2 else -1) * 1
    
print(ans)

Submission Info

Judge Result