[백준 알고리즘] 백준 2495번 연속구간 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 2495번 연속구간 파이썬(Python)

1) 문제번호 : 2495번

 

2) 문제 출처

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

2495번: 연속구간

 

2. 문제

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

예를 들어 세 개의 숫자 12345123, 17772345, 22233331이 주어졌다고 하자. 12345123은 연속하여 같은 숫자가 나오는 것이 없으므로 1을 출력하고, 17772345는 7이 세 개 연속하여 나오므로 3을 출력하며, 22233331의 경우에는 2가 세 개, 3이 네 개 연속해서 나오므로 그 중 큰 값인 4를 출력하여야 한다.  

 

3. 제약사항

 

4. 입력

첫째 줄부터 셋째 줄까지 각 줄에 하나씩 세 개의 여덟 자리 양의 정수가 주어진다.

 

5. 출력

첫째 줄에서 셋째 줄까지 한 줄에 하나씩 각 입력된  수 내에서 같은 숫자가 연속하여 나오는 가장 긴 길이를 입력 순서대로 출력한다.

 

 

6. 풀이

- 문자열에서 반복문을 돌면서 지금 값이 다음 값과 같으면 tRes를 1 증가시키고, 다르면 바로 반복문을 멈춰서 최대값 비교를 한다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

for i in range(3) :
    temp = input()

    res = 0
    for j in range(len(temp)) :
        start = temp[j]

        tRes = 1
        for k in range(j+1, len(temp)) :
            if start != temp[k] : break

            if start == temp[k] :
                tRes += 1

        res = max(res, tRes)

    print(res)

 

---