[python][SWEA][D2] 2007. 패턴 마디의 길이

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq 

SW Expert Academy

 

✅ 문제풀이

• 조건을 잘 읽자.. 마디 최대길이가 10이란 조건이 있어서 쉽게 풀 수 있음!
• 문자열을 리스트로 만들어 첫번째부터 10번째까지 for문을 돌면서 반복된 문자열을 찾을 것
• 처음부터 ~i-1번째 길이까지의 문자열이 i번째~2*i-1번째의 문자열과 같으면 반복되는 문자열을 찾은 것이다.
• 문자열의 길이는 i랑 동일하다. 찾았으므로 for문을 더이상 돌릴 필요가 없으니 break

T=int(input())

for test_case in range(1,T+1):
    s=list(map(str,input()))
    tmp=[]

    for i in range(1,11):
        if s[:i]==s[i:2*i]:
            print("#%d %d" %(test_case,i))
            break