알고리즘
5555-백준-반지
easysheep
2023. 3. 11. 00:52
1. 문제 출처
https://www.acmicpc.net/problem/5555
5555번: 반지
당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을
www.acmicpc.net
2. 풀이
# 입력
ring_str = input()
n = int(input())
rings =[]
for _ in range(n):
rings.append(input())
count = 0
# 똑같은 문자열 2개을 이어 붙이고 해당 문자열에 원하는 문자열이 있으면
# count+=1을 헤준다.
for ring in rings:
if (ring*2).find(ring_str) != -1:
count+=1
print(count)