코딩테스트 문제 (6) - 연속적으로 반복되는 최대 문자열 길이

간단한 문제입니다. 문제부터 바로 보시죠.

문제

1. 'hello' => 2
2. 'aaaabbbbbbbbcccabcd' => 8

• 'hello' 에서는 l이 2번 연속적으로 반복되므로 2가 return됩니다.

풀이

간단히 풀 수 있을 것 같습니다. 주어진 string을 for 루프를 통해 순회하면서 전 값과 현재 값이 같을 경우 count를 증가시키고 다를 경우 count를 초기화시키면서 기존 결과와 최대값을 비교하는 방식으로 가능할 것 같습니다.

kaggle.com 의 notebook으로 작성한 풀이는 다음과 같습니다.

 

홍머스 정리

• 난이도: 하