SWEA D4 3143 가장 빠른 문자열 타이핑

이 코드는 Python으로 작성했습니다.

T = int(input())
for tc in range(1, T+1):
    A, B = map(str, input().split())

    cnt = 0
    idx = 0
    while True:
        if len(A[idx:]) < len(B):
            break
        if A[idx:idx+len(B)] == B:
            cnt += 1
            idx += len(B)
        else:
            idx += 1

    if cnt == 0:
        print('#{} {}'.format(tc, len(A)))
    else:
        print('#{} {}'.format(tc, len(A) - (len(B)*cnt) + cnt))

 

문제 출처 : SW Expert Academy

SW Expert Academy