(Python/🥈5)백준 알고리즘 12871번: 무한 문자열

문제 바로가기 

문제:

문자열 s가 있을 때, f(s)는 s를 무한번 붙인 문자열로 정의한다. 예를 들어, s = "abc" 인 경우에 f(s) = "abcabcabcabc..."가 된다. 다른 문자열 s와 t가 있을 때, f(s)와 f(t)가 같은 문자열인 경우가 있다. 예를 들어서, s = "abc", t = "abcabc"인 경우에 f(s)와 f(t)는 같은 문자열을 만든다. s와 t가 주어졌을 때, f(s)와 f(t)가 같은 문자열을 만드는지 아닌지 구하는 프로그램을 작성하시오.

입력:

첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t의 길이는 50보다 작거나 같은 자연수이고, 알파벳 소문자로만 이루어져 있다.

출력:

첫째 줄에 f(s)와 f(t)가 같으면 1을, 다르면 0을 출력한다.

 

풀이:

import sys
sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')


s1 = input()
s2 = input()
if s1*len(s2) == s2*len(s1):
    print(1)
else:
    print(0)

 

다른 사람 풀이를 보니 s1, s2 길이 최대 공약수로 해도 된다.