알고리즘/백준
[백준] 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
반응형