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

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 

SW Expert Academy

패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라.

마디의 최대 길이는 10이다.

---

1. 마디의 최대길이는 10이기 때문에 1부터 10까지 
2. s[:i] == s[i:2*i] 글자수(i)를 늘려가면서 반복이 되는지 확인

 

T = int(input())
 
for test_case in range(1, T+1):
    answer = 0
    s = input()
    for i in range(1, 11):
        if s[:i] == s[i:2*i]:
            answer = i
            break
 
    print(f"#{test_case} {answer}")