(25288) 영어 시험

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

단계별로 풀어보기

37단계(해 구성하기) 5번째

 

 

 

정답을 구성하는 어떤 알파벳 c에 대해, c가 N번 반복된 문자열이 답이 될 수 있으므로 정답의 길이는 최소 N이다.

이것을 N개의 알파벳 전부에 적용하면 겹치는 문자열이 없으므로 정답의 길이는 최소 N*N이다.

답은 여러가지가 있지만 가장 단순한 것은 2번째 줄에 주어진 문자열을 N번 반복하는 것이다.

(1,N)에서 하나를 고르고, (N+1,2N)에서 하나를 고르고, ... 하면 모든 경우의 수에 대응이 된다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n;
  string s;
  
  cin >> n >> s;
  
  while(n--)  cout << s;
  
  return 0;
}