홍우진의 개발 일기장

[백준] 5555번: 반지/ 파이썬 본문

알고리즘/백준

[백준] 5555번: 반지/ 파이썬

홍우진 2022. 9. 10. 23:40
728x90
반응형

문제 링크


https://www.acmicpc.net/problem/5555

 

5555번: 반지

당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을

www.acmicpc.net

풀이 코드


find_string = input()
N = int(input())
string_ring_count = 0

for ring_index in range(N):
    ring = input()
    ring += ring

    if ring.find(find_string) != -1:
        string_ring_count += 1

print(string_ring_count)

코드 해석


반지에 새겨진 문자열을 반복하여 합쳐 새로운 문자열로 만들면

반지의 양 끝에 새겨진 문자가 이어져 문제가 간단히 해결된다.

728x90
반응형
Comments