[SWEA/구현] 2007: 패턴 마디의 길이 - 파이썬

문제

문제링크

SW Expert Academy

 

풀이

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

회문 문제랑 비슷한 유형의 느낌

문자열의 최대 길이는 30, 마디 최대의 길이는 10이므로 반복문을 0부터 9까지 반복후

문자열을 한 문자씩 리스트로 저장하여 처음 저장된 인덱스부터 j번 전까지 리스트 항목들과 j번 이후부터 2*j번까지 리스트 항목들을 비교하여 조건문이 같으면 같은 문자이므로 해당 문자열의 길이를 출력하도록 하였음.