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

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWS2dSgKA8MDFAVT

#include <iostream>

#include <algorithm>

#include <string>

using namespace std;

 

int np, p;

string s;

 

int main()

{

    int T, t = 1;

    cin >> T;

    while (T--)

    {

        np = 0; p = 0;

        cin >> s;

        for (int i = 0; i < s.length();i++)

        {

            if ((s[i]-48>0) && i > p) { np += (i - p); p += (i-p); }

            p +=(s[i]-48);

        }

        cout << "#" << t++ << " " << np << endl;

    }

    return 0;

}