Submission #148412

---

Source Code Expand

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		new Main().run();
	}

	void run()
	{
		Scanner cin = new Scanner(System.in);
		int N = cin.nextInt();
		String S = cin.next();

		int[] dp = new int[N];
		for(int i=1;i<N;i++){
			dp[i] = 999999; //適当に大きい数
			for(int j=1;j<=3;j++){
				if(i<j) break; //はみ出たらbreak
				//最小値を後ろから貰い、更新
				dp[i] = Math.min(dp[i], dp[i-j]);
			}
			//もし水たまりなら、答えを1足す
			if(S.charAt(i) == 'X') dp[i]++;
		}
		System.out.println(dp[N - 1]);
	}
}

Submission Info

Judge Result