얼룩말을 찾아라!
면접 대비시간 제한0.5초메모리 제한1024 MB
각 얼룩말의 털 문자열에서 1이 연속된 구간의 수를 세고, 그 최댓값과 최댓값을 가진 얼룩말의 수를 출력합니다.
문제
사파리 투어에 나선 건덕이는 얼룩말에 관심이 많았다. 그는 얼룩말의 몸통에 검은 줄이 많을수록 얼룩말이 아름답다고 생각했다.
건덕이는 얼룩말마다 털 상태를 0과 1로 기록한다. 0은 털이 흰 부분, 1은 털이 검은 부분을 나타낸다.
검은 줄의 개수는 연속된 검은 부분의 개수이다. 예를 들어 건덕이가 한 얼룩말의 털 상태를 01101110101로 기록했다면, 이 얼룩말에는 검은 줄이 개 있다.
입력
첫째 줄에 얼룩말의 개체수 과 몸통 길이 이 공백으로 구분되어 주어진다. ()
이어지는 개의 줄에는 건덕이가 기록한 길이 의 얼룩말 털 상태가 한 줄에 하나씩 주어진다. 각 문자열은 0과 1로만 이루어져 있다.
출력
건덕이가 생각하는 가장 아름다운 얼룩말이 가진 검은 줄의 개수와, 그런 얼룩말의 개체수를 공백으로 구분하여 출력한다.