Submission #43224

---

Source Code Expand

import java.util.Scanner;

public class Main {
	static boolean[] tv;
	static int len;

	public static void main(String[] args) {
		doIt();
	}
	
	static void doIt(){
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		len = s.length();
		tv = new boolean[len];
		int c = 0, ans = 10;
		for(int i = 0; i < len; i++){
			if(s.charAt(i) == 'o') tv[i] = true;
			else {tv[i] = false; c++;}
		}
		int bit = (int)Math.pow(2, len);
		for(int i = 0; i < bit; i++){
			ans = Math.min(ans, check(i));
		}
		System.out.println(ans == 10? 1 : ans + 1);
	}
	
	static int check(int z){
		int ret = 0;
		for(int i = 0; i < len; i++){
			boolean b = false;
			b |= tv[i];
			for(int j = 1; j < len; j++){
				if(b) break;
				if(((z >> j) & 1) == 1) b |= tv[(i + j) % len];
			}
			if(!b){
				ret = 100;
				break;
			}
		}
		if(ret < 100) 
			for(int j = 1; j < len; j++){
				if(((z >> j) & 1) == 1) ret++;
			}
		return ret;
	}

}

Submission Info

Judge Result