알고리즘

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)