AtCoder Beginner Contest 174 D. Alter Altar【Python】

https://atcoder.jp/contests/abc174/tasks/abc174_d

AtCoder ProblemsのRecommendationで Difficulty: 486、Solve Probability: 43%でした。

与えられた石の並びの一番左のWと一番右のRを交換していくと最小の操作で、必要とされる石の並びの状態になることに気づきました。

N = int(input())
C = list(input())

ans = 0
right = N-1
for i in range(N):
    if C[i] == 'W':
        for j in range(right, -1, -1):
            if i == j:
                print(ans)
                exit()
            if C[j] == 'R':
                C[i] = 'R'
                C[j] = 'W'
                right = j
                ans += 1
                break
print(ans)