4069 : 가장 긴 연속 같은 문자 구간
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 3
•만든사람: suakii
문제 설명
문자열 $S$에서 같은 문자가 가장 길게 연속으로 등장하는 구간을 찾아, 그 연속된 길이와 해당 문자를 출력하는 프로그램을 작성하시오.
만약 가장 길게 나오는 구간의 길이가 같은 문자 종류가 여러 개라면, 문자열에서 먼저 등장한 구간의 문자를 선택한다.
[제약 조건]
• $1 \le (S\text{의 길이}) \le 1000$
[제약 조건]
• $1 \le (S\text{의 길이}) \le 1000$
입력 설명
첫째 줄에 문자열 $S$가 주어집니다.
출력 설명
연속된 최대 길이와 해당 문자를 공백으로 구분하여 한 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
aaaaabbbb
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5 a도움
연속 길이를 측정하여 갱신할 때 '초과(>)' 조건만 갱신해야 먼저 등장한 문자가 유지된다.