서로 다른 길이의 연속된 0
면접 대비시간 제한1초메모리 제한1024 MB
0과 1로 이루어진 문자열이 주어질 때, 연속된 0의 묶음들이 가질 수 있는 서로 다른 길이의 개수를 센다.
문제
0과 1로 이루어진 문자열을 생각한다. 이 문자열에서 0은 연속된 부분 문자열로 나타날 수 있다. 예를 들어 00010001011001에서는 연속된 0으로 이루어진 부분 문자열이 4개 있고, 각각 000, 000, 0, 00이다.
0과 1로 이루어진 문자열을 입력받아, 연속된 0으로 이루어진 부분 문자열 중 길이가 서로 다른 것의 개수를 구하는 프로그램 zero를 작성하라.
입력
0과 1로만 이루어진 문자열 하나가 주어진다. 길이는 최대 10 000자이다.
출력
구하는 개수를 나타내는 정수 하나를 출력한다.