[Python] SWEA D2 : 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

---

📌 작성한 코드 

T = int(input())
for x in range(1, T + 1):
    s = input()
    length = 0
    for i in range(2,len(s)):
        tmp = s[:i]
        if s[:i] == s[i : 2*i]:
            length = i
            break
    print(f'#{x} {length}')

 

📌 풀이 

패턴을 찾아야 하니까 1글자, 그다음엔 2글자, 3글자 ... 한글자씩 늘려가면서 잘라보고, 자른 부분이 뒤의 부분과 일치하는지 확인한다 

일치하는 문자열을 찾을 때까지 반복하고, 찾으면 해당 문자열의 길이를 저장하고 반복문을 탈출한다.