[구현/문자열] 백준 2495 연속구간 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2495번: 연속구간

 

 

 

2. 문제 풀이

 같은 숫자가 연속해서 나오는 최대 길이를 구하는 문제입니다. 이전 글자와 같은지 판별한 뒤, 연속 횟수를 세주면 됩니다.

 

 

 

3. 코드

#입력
for _ in range(3):
    s = input()
    len_max = 0 #가장 긴 길이
    cnt = 1 #같은 숫자가 나온 횟수
    for i in range(1, len(s)):
        #전과 같으면 +1, 다르면 1로 초기화
        if s[i-1] == s[i]:
            cnt += 1
        else:
            cnt = 1

        #cnt가 더 크면 max값 교체
        if cnt > len_max:
            len_max = cnt
    print(len_max)

 이전 숫자와 같으면 cnt를 +1 해주고, 다르면 1로 다시 초기화합니다. 리듬게임의 combo와 비슷한 로직입니다.