[BaekJoon] 2495번 : 연속구간 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 연속구간 입니다.

2495번: 연속구간

Solution

def get_longest_repeat_time(string):
    answer, cnt = 1, 1
    
    for i in range(1, len(string)):
        if string[i] == string[i-1]:
            cnt += 1
            if cnt > answer:
                answer = cnt
        else:
            cnt = 1
            
    return answer

if __name__ == "__main__":
    for _ in range(3):
        string = input()
        print(get_longest_repeat_time(string))

Solution 풀이

2번째 단어부터 8번째 단어까지 꺼내오면서 각각 바로 앞의 단어와 비교하여

같을 경우 카운팅 +1 을하고 카운팅한 수가 기존에 카운팅한 수보다 클 경우 정답이 될 변수에 넣어줍니다.

다를 경우에는 다시 카운팅을 1로 초기화 시켜줍니다.

그럼 8번째 단어까지 다 탐색을 마쳤을때 가장 큰 카운팅 수가 나옵니다.

SOMJANG/CODINGTEST_PRACTICE