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

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

SW Expert Academy

 

문제

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

 

제출 답안

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