Submission #1417454

---

Source Code Expand

import java.util.*;

class Main {
	static Scanner sc = new Scanner(System.in);
	static int n = sc.nextInt();
	static String s = sc.next();
	static int[] dp = new int[n];
	public static void main(String[] args) {
		for(int i = 0; i < dp.length; i++)
			dp[i] = 0;
		for(int i = 0; i < dp.length; i++) {
			if(i == 0) {
				dp[i] = 0;
			} else if(i == 1) {
				dp[i] = dp[i-1];
			} else if(i == 2) {
				dp[i] = getMin(dp[i-1], dp[i-2]);
			} else {
				dp[i] = getMin(dp[i-1], getMin(dp[i-2], dp[i-3]));
			}
			if(s.charAt(i) == 'X')
				dp[i]++;
		}
		System.out.println(dp[dp.length - 1]);
	}

	public static int getMin(int a, int b) {
		if(a > b)
			return b;
		else
			return a;
	}
}

Submission Info

Judge Result