競プロおぼえがき

おぼえがきのためのブログ

yukicoder | No.436 ccw

  • 問題

No.436 ccw - yukicoder

  • 概要

cc...w....の文字列が渡される
左右どちらかの文字を消すことを何回か行ってccwの文字列が含まれない様にするための操作の最小回数。

  • 考え方

一旦簡単な問題で気分転換
cが1個またはwが0個になるように取ればいいので回数が小さいほうを出力。

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int c = 0, w = 0;
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == 'c') c++;
            else w++;
        }
        System.out.println(Math.min(c - 1, w));
    }
}