관리 메뉴

솜씨좋은장씨

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

Programming/코딩 1일 1문제

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

솜씨좋은장씨 2021. 6. 29. 20:19
728x90
반응형

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

 

2495번: 연속구간

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

www.acmicpc.net

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

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments