[SWEA] 1289 원재의 메모리 복구하기

import java.util.Scanner;
import java.io.FileInputStream;

class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);

    int T;
    T=Integer.parseInt(sc.nextLine());

    for(int test_case = 1; test_case <= T; test_case++)
    {

        String code = sc.nextLine();
        String[] str = code.split("");
        int[] arr = new int[str.length];
        boolean flag = false;
        int sum = 0;

        for (int i = 0; i < code.length(); i++) {
            arr[i] = Integer.parseInt(str[i]);
        }

        for (int j = 0; j < arr.length; j++) {
            if(flag) {
                if(arr[j-1] != arr[j]) sum++;
                continue;
            }
            if (arr[j] == 1) {
                flag = true;
                sum++;
                continue;
            }

        }

        System.out.println("#"+(test_case)+" "+sum);
    }
}
}