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);

    }

}