8002 : 같은 문자 연속
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 15
•통과: 2
•만든사람: suakii
문제 설명
DNA 서열은
문자열이 주어질 때, 같은 문자가 연속으로 등장하는 최대 길이를 구하는 프로그램을 작성하십시오.
[제약 조건]
• 문자열의 길이는 $1$ 이상 $10^6$ 이하입니다.
• 문자열은
A, T, C, G 네 가지 문자로 이루어집니다.문자열이 주어질 때, 같은 문자가 연속으로 등장하는 최대 길이를 구하는 프로그램을 작성하십시오.
[제약 조건]
• 문자열의 길이는 $1$ 이상 $10^6$ 이하입니다.
• 문자열은
A, T, C, G로만 구성됩니다.입력 설명
첫째 줄에 DNA 서열 문자열이 주어집니다.
출력 설명
같은 문자가 연속으로 등장하는 최대 길이를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
ATTCGGGA
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
문자열을 왼쪽부터 오른쪽으로 한 글자씩 순회하면서, 현재 문자가 이전 문자와 같으면 연속 카운트를 1 증가시키고, 다르면 1로 초기화하며 최댓값을 갱신합니다.