OJ
[BOJ] 5555 반지 (JAVA)
P3PP4
2023. 2. 22. 10:00
https://www.acmicpc.net/problem/5555
5555번: 반지
당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
char[] target = br.readLine().toCharArray();
int len = target.length;
int N = Integer.parseInt(br.readLine());
int cnt = 0;
for (int tc = 0; tc < N; tc++) {
char[] input = br.readLine().toCharArray();
int inputLen = input.length;
x: for (int i = 0; i < input.length; i++) {
if (input[i] == target[0]) {
int j = 0;
while(++j < len) {
if (input[(i + j) % inputLen] != target[j]) continue x;
}
cnt++;
break;
}
}
}
System.out.print(cnt);
}
}