페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1153

연속구간 1초 32MB

문제

여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1 을 출력하고, 

있으면 같은 숫자가 연속해서 나오는 구간 중 가장 긴 것의 길이를 출력하는 프로그램을 작성하라.

 

예를 들어 세 개의 숫자 12345123, 17772345, 22233331 이 주어졌다고 하자. 

12345123 은 연속하여 같은 숫자가 나오는 것이 없으므로 1을 출력하고, 

17772345 는 7 이 세 개 연속하여 나오므로 3 을 출력하며, 

22233331 의 경우에는 2 가 세 개, 3 이 네 개 연속해서 나오므로 그 중 큰 값인 4 를 출력하여야 한다.


입력

첫째 줄부터 셋째 줄까지 각 줄에 하나씩 세 개의 여덟 자리 양의 정수가 주어진다.

출력

첫째 줄에서 셋째 줄까지 한 줄에 하나씩 각 입력된 수 내에서 같은 숫자가 연속하여 나오는 가장 긴 길이를 입력 순서대로 출력한다.

예제1

입력
12345123

17772345
22233331
출력
1

3
4

출처

KOI 본선 2009 중1/고1

역링크