백준 5555 반지(Java)

https://www.acmicpc.net/problem/5555

5555번: 반지

---

 

해석 및 팁

 

---

 

이 문제에서 반지는 시작과 끝이 연결되어 있으므로 같은 글자를 붙여주면 시작과 끝의 연결을 나타낼 수 있습니다. 그다음 처음 주어진 문지열이 포함되어 있는지 확인한 후 포함되어 있으면 count++ 해주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int count = 0;
    String str = sc.next();
    int len = str.length();
    int t = sc.nextInt();
    
    for(int i = 0; i < t; i++) {
      String s = sc.next();
      s += s;
      if(s.contains(str)) count++;
    }
   
    System.out.println(count);
  }
}