이번 문제는 주어진 s, t문자열의 무한 문자열을 만들 fs와 ft에 계속해서 s와 t를 각각 더해가며 fs와 ft의 길이가 같아졌을 때에 fs와 ft를 비교하여 결과를 출력하는 방식으로 해결하였다.

• s를 입력받는다.
• t를 입력받는다.
• s의 무한 문자열을 담을 fs문자열을 선언하고 s를 넣어준다.
• t의 무한 문자열을 담을 ft문자열을 선언하고 t를 넣어준다.
• fs와 ft의 길이가 다를 동안 반복하는 while문을 돌린다.
  -> 만약 ft의 길이가 fs의 길이보다 길다면 fs에 s를 더해준다.
  -> 만약 fs의 길이가 ft의 길이보다 길다면 ft에 t를 더해준다.
• 만약 fs와 ft가 같다면 1을 출력한다.
• 다르다면 0을 출력한다.

Code

s=str(input())
t=str(input())
fs=s
ft=t
while len(fs)!=len(ft):
    if len(fs)<len(ft):
        fs+=s
    if len(ft)<len(fs):
        ft+=t
if fs==ft:
    print(1)
else:
    print(0)