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)