백준 12871

https://www.acmicpc.net/problem/12871

12871번: 무한 문자열

 

#S가 T에 속하면 되는거임
s=input()
t=input()
len_t=len(t)
len_s=len(s)


if len_t==len_s:
    if s==t:
        print(1)
    else :
        print(0)

#최소공배수? 그냥 둘 길이 곱해서 그 길이 문자열 일치 불일치 보기

else:
    if s*len_t==t*len_s:
        print(1)
    else:
        print(0)

접근

s가 t에 속하면 된다고 처음에 생각했다가 시간을 많이 잡아먹었다.

생각해보니 경우의 수가 많아져서 결국엔 두 문자열 길이를 서로 곱한다음 같은지 다른지

보면되는 간단한 task였다.