[백준] 5555 반지 - Brute Force / Java

Problem Solving/Baekjoon

[백준] 5555 반지 - Brute Force / Java

graycode 2023. 5. 31. 20:10

• 문제 링크

5555번: 반지

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

www.acmicpc.net

• 풀이 과정

• 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String src = br.readLine();
        int n = Integer.parseInt(br.readLine());

        int cnt = 0;
        while (n-- > 0) {
            String tgt = br.readLine();
            if (tgt.concat(tgt).contains(src))
                cnt++;
        }

        bw.write(String.valueOf(cnt));
        bw.flush();
    }

}