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

import java.util.Scanner;
class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for (int tc = 1; tc <= t; tc++) {
String s = sc.next();
int currentCnt = 0;
int cnt = 0;
for (int i = 0; i < s.length(); i++) {
if (i > currentCnt) {
//System.out.println("i:" + i + " " + "currentCnt:" + currentCnt);
cnt += i - currentCnt;
currentCnt += i - currentCnt;
//System.out.println("cnt:" + cnt);
}
currentCnt += s.charAt(i) - '0';
}
System.out.println("#" + tc + " " + cnt);
}
}
}728x90
'SW Expert Academy > SWEA D3' 카테고리의 다른 글
| [SW Expert Academy] 0/1 Knapsack (D3) (1) | 2024.10.03 |
|---|---|
| [SW Expert Academy] 햄버거 다이어트 (D3) (0) | 2024.10.03 |
| [SW Expert Academy] 항구에 들어오는 배 (D3) (0) | 2024.10.03 |
| [SW Expert Academy] 직사각형과 점 (D3) (0) | 2024.10.03 |
| [SW Expert Academy] 화섭이의 정수 나열 (D3) (0) | 2024.10.03 |