Page not loading? Try clicking here.
Placeholder

#1153

연속구간 1s 32MB

Problems

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

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

 

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

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

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

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


Input

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

Output

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

Example

12345123

17772345
22233331
1

3
4

Source

KOI 본선 2009 중1/고1

You must sign in to write code.