💡문제접근
반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다고 했다. 원형의 반지를 생각하면 이해가 쉬울 것이다. 문제를 해결하기 위해서 반지에 새겨진 문자열을 2배의 길이로 늘려서 생각해보았다. 2배만 늘려주어도 찾고자 하는 문자열을 찾을 수 있기 때문에 2배만 해주었다.
💡코드(메모리 : 30616KB, 시간 : 36ms)
search_string = input()
N = int(input())
cnt = 0
for _ in range(N):
ring_string = input()
ring_string = ring_string * 2
if search_string in ring_string:
cnt += 1
print(cnt)💡소요시간 : 5m
🐢