#include using namespace std; int main(void) { cin.tie(0); ios::sync_with_stdio(false); //greedy 1이 2개 이상이 연속으로 이어져 있으면 하나를 추가해서라도 먹는 게 나음... int res = 0; string s; int len = 0; int n; cin >> s; n = s.length(); for (int i = n - 1; i >= 0; i--) { if (s[i] == '0') { if (len > 0) { //cout << i << ' ' << s[i] << ' ' << len << '\n'; if (len == 1) { len = 0; res++; } else { len = 1; s[i] = '1'; res++; } } } else { len++; } } if (len > 0) { if (len == 1) { res++; } else { res += 2; } } cout << res << '\n'; return 0; }