Submission #1413092

---

Source Code Expand

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int N = scanner.nextInt();
    String ro = scanner.next();
    char road[] = new char[N];
    int count[] = new int[N];
    road = ro.toCharArray();
    for(int i = 0; i < N; i++) {
      if(i == 1) count[i] = count[i - 1];
      if(i == 2) count[i] = Math.min(count[i - 1], count[i - 2]);
      if(i > 2) {
        count[i] = Math.min(count[i - 1], count[i - 2]);
        count[i] = Math.min(count[i - 3], count[i]);
      }
      if(road[i] == 'X') count[i]++;
    }
    System.out.println(count[N - 1]);
  }
}

Submission Info

Judge Result