풀이
- 우선 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)
'알고리즘' 카테고리의 다른 글
[백준, 파이썬, 1934번] 최소공배수 (0) | 2023.09.01 |
---|---|
[백준, 파이썬, 18222번] 투에-모스 문자열 (0) | 2023.08.31 |
[백준, 파이썬, 17266번] 어두운 굴다리 (0) | 2023.08.30 |
[백준, 파이썬, 2217번] 로프 (0) | 2023.08.29 |
[백준, 파이썬, 1764번] 듣보잡 (0) | 2023.08.29 |