코딩테스트/SW Expert

[SWEA] 4789. 성공적인 공연 기획

jhk828 2021. 2. 21. 23:55

[SWEA] 4789. 성공적인 공연 기획

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWS2dSgKA8MDFAVT&categoryId=AWS2dSgKA8MDFAVT&categoryType=CODE&problemTitle=4789&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

import java.io.*;
import java.util.*;
// 210220

public class Solution_D3_4789_성공적인공연기획 {
	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++) {
			
			String[] s = sc.next().split("");
			int cnt=stoi(s[0]), ans=0;
			
			if(s.length>0) {
				for(int i=1; i<s.length; i++) {
					if (i<=cnt) {
						cnt += stoi(s[i]);
					} else {
						int diff = i - cnt;
						ans += diff;
						cnt += diff;
						cnt += stoi(s[i]);
					}
				}
			}
			System.out.println("#" + tc + " " + ans);
		} // tc
		
		sc.close();
	}
	static int stoi(String str) {
		return Integer.parseInt(str);
	}
}