Submission #145128

---

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);
		String st = cin.next();
		int N = st.length();
		
		//ox情報をboolean型の配列に写す
		boolean[] b = new boolean[N];
		for(int i=0;i<N;i++){
			if(st.charAt(i) == 'o') b[i] = true;
		}
		
		//forループを用いた全探索
		int ret = 999;
		for(int i=0;i<(1<<N);i++){
			int count = 0;
			//どのタイミングでテレビが付いているかをメモする
			boolean[] now = new boolean[N];
			
			//各秒数に対して、それだけずらしたテレビが存在するか判定
			for(int j=0;j<N;j++){
				if((i>>j) % 2 == 0) continue;
				count++;
				
				//各タイミングに対し、映像が映るかどうかの判定をする
				for(int k=0;k<N;k++){
					if(!b[k]) continue;
					now[(j+k)%N] = true;
				}
				
			}
			
			boolean flag = true;
			for(int j=0;j<N;j++) if(!now[j]) flag = false;
			if(flag) ret = Math.min(ret, count);
			
		}
		System.out.println(ret);
	}
}

Submission Info

Judge Result