[백준 27329] Repeating String (C#, C++) - soo:bak

문제 링크

27329번 - Repeating String

설명

길이가 짝수인 문자열이 주어질 때, 앞 절반과 뒤 절반이 동일하면 Yes, 아니면 No를 출력하는 문제입니다. 문자는 J, O, I만 사용됩니다.

접근법

문자열이 같은 패턴의 반복으로 이루어져 있다면, 앞 절반과 뒤 절반이 정확히 일치해야 합니다. 문자열 길이의 절반을 기준으로 두 구간을 나눈 뒤, 각 위치의 문자를 비교하면 됩니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    Console.ReadLine();
    var s = Console.ReadLine()!;
    var half = s.Length / 2;

    var isRepeat = true;
    for (var i = 0; i < half; i++) {
      if (s[i] != s[i + half]) { isRepeat = false; break; }
    }

    Console.WriteLine(isRepeat ? "Yes" : "No");
  }
}

C++

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

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

  int n; cin >> n;
  string s; cin >> s;
  int half = n / 2;

  bool ok = true;
  for (int i = 0; i < half; i++) {
    if (s[i] != s[i + half]) { ok = false; break; }
  }

  cout << (ok ? "Yes" : "No") << "\n";

  return 0;
}