[Codeforces] 1303A: Erasing Zeroes

https://codeforces.com/problemset/problem/1303/A

Problem - 1303A - Codeforces

코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		for(int tc=0; tc<t; tc++) {
			String s = scan.next();
			int zero = 0;
			int first = s.indexOf("1");
			int last = s.lastIndexOf("1");
			if(first == last) {
				System.out.println("0");
				continue;
			}
			for(int i=first; i<=last; i++) {
				if(s.charAt(i) == '0')
					zero ++;
			}
			System.out.println(zero);
		}
		scan.close();
	}
}

풀이

주어지는 문자열에서 모든 1이 하위 세그먼트를 형성하도록 0을 지우기.

100101 -> 0을 모두 지워야함

010110 -> 0을 한개만 지우면 됨

i.e) 모든 문자열이 1의 연속이어야함.

 

주어진 문자열에서 1이 시작하는 인덱스와 끝나는 인덱스를 찾는다.

 - indexOf , lastIndexOf

 

그 후 시작 인덱스와 끝 인덱스가 1인 문자열 사이에서 0의 갯수를 카운트 한다.