[ AtCoder ] Boot camp for Beginners - ( AGC 029 ) A - Irreversible operation

https://atcoder.jp/contests/agc029/tasks/agc029_a

A - Irreversible operation

 

s[i] 번째 문자가 W면, W를 왼쪽으로 가져가기 위해 i 번 만큼 flip 해야 한다.

이전에 W가 k번 나왔다면, i - k 번 만큼 flip 해야 한다.

import sys
input = sys.stdin.readline

s = input().rstrip()
result = 0
cnt = 0
for i in range(len(s)):
    if s[i] == 'W':
        result += i - cnt
        cnt += 1
print(result)