Submission #1604964

---

Source Code Expand

from collections import defaultdict, Counter
from itertools import product, groupby, count, permutations, combinations
from math import pi, sqrt
from collections import deque
from bisect import bisect, bisect_left, bisect_right
INF = float("inf")


def main():
    X = input()

    ans, s = 0, 0
    for i in range(len(X)):
        if X[i] == "S":
            s += 1
        elif X[i] == "T" and s > 0:
            s -= 1
            ans += 2
    print(len(X) - ans)


if __name__ == '__main__':
    main()

Submission Info

Judge Result