[Python] 백준 12871번(무한 문자열) 문제 풀이

 

import math

s = input()
t = input()
if s*(math.lcm(len(s), len(t))//len(s)) == t*(math.lcm(len(s), len(t))//len(t)):
    print(1)
else:
    print(0)

 

f(s) == f(t)가 참임을 판별하려면 s와 t를 같은 길이로 만든 뒤 둘이 같은지 다른지 여부를 판별하면 된다.