SWEA 2007. 패턴 마디의 길이

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

SW Expert Academy

 

전체 코드

def is_pattern(s: str, pattern: str):
    step = len(pattern)
    end = len(s) - len(pattern)
    for i in range(0, end + 1, step):
        if s[i:i + step] != pattern:
            return False

    return True


def solution(s: str):
    for i in range(len(s)):
        pattern = s[0:i + 1]
        if is_pattern(s, pattern):
            return len(pattern)

    return 0


# --- submit ----
T = int(input())

for test_case in range(1, T + 1):
    s = input()

    result = solution(s)
    print(f'#{test_case} {result}')