for(int i=0; i<n; i++)
        if(s[i]=='1')
            m++;
    int mx = 0;
    for(int i=0; i<n; i++)
    {
        if(s[i]=='1')
            dp[i] = (i>=k ? dp[i-k] : 0) + 1;
        else
        {
            if(i>=k)
                if(dp[i-k]>0)
                dp[i] = max(dp[i-k]-1, 0);
            else
                dp[i] = 0;
        }
        mx = max(dp[i], mx);
    }
    cout << m-mx << '\n';

이렇게 하니 판정은 ok받음