알고리즘

[백준, 파이썬, 12871번] 무한 문자열

hminor 2023. 8. 31. 10:09

 

풀이

 

  • 우선 s와 t중 긴 문자열을 t에 저장하기 위해 조건문을 추가
  • 이후 단순히 len(t) // len(s)를 한 값 만큼 s를 곱한 결과가 t와 같은지 비교를 했을 때
    • 나와있는 반례는 맞아 제출을 시도했지만 3%에서 실패
  • 그래서 길이가 딱 떨어지지 않는 조건을 생각하였을 때
    • aa, aaa 를 생각하게 되어 or 뒤에 조건을 붙여 조건분기 하여 문제 해결

 

import sys
input = sys.stdin.readline

s, t = input().rstrip('\n'), input().rstrip('\n')
result = 0

if len(s)> len(t):
    tmp = s
    s = t
    t = tmp

if len(t)//len(s)*s == t or len(t)*s == len(s)*t: print(1)
else: print(0)