백준 알고리즘 2684번 동전 게임(python)

단순 문자열 문제이다.

for _ in range(int(input())):
    d = {"TTT": 0, "TTH": 0, "THT": 0, "THH": 0, "HTT": 0, "HTH": 0, "HHT": 0, "HHH": 0}
    s = input()
    for i in range(38):
        d[s[i:i+3]] += 1
    for t, n in d.items():
        print(n, end=' ')
    print()