Sw expert 4789. 성공적인 공연 기획 D3 - 구현

 

처음에 문제를 제대로 안 읽어서 틀렸던 문제다.

사람들이 소심해서 개개인마다 특정 기준이상의 사람들이 박수를 치질 않으면 박수를 치질 않는다.

성공적인 공연으로 보이기 위해서 모두가 박수를 쳤으면 하는데 몇명의 사람을 고용해야하는지 ~

 

단순하게 총 박수 수가 요구하는 기준보다 작다면 그 차이만큼 고용해주면 그만.

 

import java.util.*;
 
class Solution {
 
    public static void main(String args[]) throws Exception {
        Scanner sc = new Scanner(System.in);
 
        int T = sc.nextInt();
        for (int tc = 1; tc <= T; tc++) {
            int answer = 0;
            
            String s = sc.next();
            int cnt = 0;
            for (int i = 0; i < s.length(); i++) {
                int a = s.charAt(i) - '0';
                if(cnt >= i) {
                    cnt += a;                    
                }else {                
                    answer += i - cnt;
                    cnt = i + a;                    
                }            
            }
        
            StringBuilder sb = new StringBuilder();
            sb.append("#" + tc + " "+ answer);
 
            System.out.println(sb);
        }
    }
}