본문 바로가기
알고리즘/BOJ

[BOJ / 백준] 2495번 연속 구간 python / 파이썬 문자열

by seohmoon 2022. 5. 9.

출처 : https://www.acmicpc.net/problem/2495

 

2495번: 연속구간

여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1을 출력하고, 있으면 같은 숫자가 연속해서 나오는 구간 중 가장 긴 것의 길이를 출력하는 프로그램을

www.acmicpc.net


입력을 숫자가 아닌 문자열로 받아준다!

각 문자열의 갯수는 cnt로 임시로 세어준다음 

cntmax랑 비교해서 가장 긴 길이를 찾아준다.

for _ in range(3):
    s = str(input())
    cntmax = 1
    cnt = 1
    for i in range(1,len(s)):
        if s[i]==s[i-1]:
            cnt+=1
        else:
            cntmax=max(cnt,cntmax)
            cnt=1
    cntmax = max(cnt, cntmax)
    print(cntmax)

댓글