SWEA 4789 성공적인 공연 기획

1 개요

SWEA 4789 성공적인 공연 기획

SW Expert 아카데미

#	문제	풀이

3 Java

import java.util.*;
public class Solution {
     public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        String s;
        int i, cur, add, need;
        for(int tc=1; tc<=T; tc++) {
            s = sc.next();
            cur = 0;
            need = 0;
            for(i=0; i<s.length(); i++) {
                add = s.charAt(i)-48;
                if( cur >= i ) {
                    cur += add;
                }
                else {
                    need += i - cur;
                    cur = i + add;
                }
            }
            System.out.format("#%d %d\n", tc, need);
        }
        sc.close();
    }
}