AtCoder Grand Contest 029

初めてのAGC。 A問題解ければいいやと思っていたら、解けず。 TLEから抜け出せなかったです・・ どう解けば良かったんだろう。旅行先なので後日復習します。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
 
        int cnt = 0; 
        boolean can = true;
 
        while(can) {
            can = false;
            if (S.contains("BW")) {
                cnt += (S.length() - S.replace("BW","").length())/2;
                can = true;
                S = S.replace("BW", "WB");
            }
        }
        System.out.println(cnt);
    }
}