알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_5555] 반지

hueco 2022. 9. 28.

 

 

📌 문제 링크: https://www.acmicpc.net/problem/5555

 

5555번: 반지

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

www.acmicpc.net

 

내 풀이(Success) :

 

🧐 Review:

  간단한 문자열 문제이다. 입력값의 크기도 매우 작아서 가능한 경우를 모두 찾아서 출력하면 풀 수 있는 문제였다. 처음 반지안의 적힌 문자열에 확인하고자 하는 문자열이 있는지 확인해서 있다면 count를 1 증가시키고 반복을 종료한다. 만약 찾으려는 문자열이 없다면 문자열 슬라이싱을 통해 주어진 문자열을 회전시키고 다시 체크한다. 이 과정을 문자열의 길이인 10번을 반복하며 체크한다. 10번을 반복해도 찾을 수 없다면 해당 반지에는 찾고자 하는 문자열이 없다는 뜻임으로 while 반복을 종료하고 다음 반지를 체크한다. 모든 반지에 대해서 문자열 체크를 진행하고 for 반복문이 종료된 이후에 count를 출력해주면 된다.

 

 

 
 

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_2607] 비슷한 단어  (0) 2022.10.01
[BOJ_9536] 여우는 어떻게 울지?  (0) 2022.09.29
[BOJ_1254] 팰린드롬 만들기  (0) 2022.09.23
[BOJ_1654] 랜선 자르기  (0) 2022.09.04
[BOJ_17298] 오큰수  (0) 2022.09.01

댓글