[백준 5555] 반지 (C#, C++) - soo:bak

문제 링크

5555번 - 반지

설명

찾고자 하는 문자열이 주어졌을 때, 각 반지에서 연속된 형태로 해당 문자열이 포함되는지 판단하는 문제입니다.

각 반지에는 길이가 10인 대문자 문자열이 새겨져 있고, 이 문자열은 시작과 끝이 연결된 순환 구조로 되어 있습니다.

문자열이 끝에서 시작으로 연결되어도 유효하므로,

각 반지의 문자열을 한 번 더 이어붙인 후 검색하면 편리하게 처리할 수 있습니다.

접근법

• 먼저 찾고자 하는 문자열을 입력받고, 반지의 개수를 입력받습니다.
• 각 반지의 문자열을 두 번 이어붙여 순환 구조를 평면상으로 구현합니다.
• 이어붙인 문자열에서 찾고자 하는 문자열이 부분 문자열로 포함되어 있는지 확인합니다.
• 포함된 경우 개수를 증가시키고, 마지막에 총 개수를 출력합니다.

Code

C#

using System;

class Program {
  static void Main() {
    string target = Console.ReadLine();
    int n = int.Parse(Console.ReadLine());

    int count = 0;
    for (int i = 0; i < n; i++) {
      string ring = Console.ReadLine();
      string extended = ring + ring;
      if (extended.Contains(target))
        count++;
    }
    Console.WriteLine(count);
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  string s; int n; cin >> s >> n;

  int ans = 0;
  while (n--) {
    string r; cin >> r;
    r += r;
    if (r.find(s) != string::npos) ans++;
  }
  cout << ans << "\n";

  return 0;
}