[BOJ] 12871 | 무한 문자열

12871 | 무한 문자열
https://www.acmicpc.net/problem/12871

 

 

 

작성 코드

 

def gcd(a: int, b: int) -> int :
    while b != 0:
        a, b = b, a % b
    return a


def lcm(a: int, b: int) -> int :
    return a * b // gcd(a, b)


a = input()
b = input()

# 최소 공배수
lcm = lcm(len(a), len(b))

if a*(lcm//len(a)) == b*(lcm//len(b)):
    print(1)
else:
    print(0)

 

 

 

이상 코드

 

a, b = input(), input()
print(int(a*len(b) == b*len(a)))

 

• 문자열 * 숫자 = 문자열을 숫자만큼 반복
• == True면 1, False면 0