(C언어) 백준 2675. 문자열 반복

문제

문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.

QR Code "alphanumeric" 문자는0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./:이다.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다.

출력

각 테스트 케이스에 대해 P를 출력한다.

구상

  1. 문자열 S의 길이가 20글자를 넘지 않늗다 하였다. 문자열을 담는 배열 arr의 크기를 21로 정했다. arr의 모든 요소는 0으로 초기화 한다.
  2. 테스트케이스 수는 test에, 몇 번 반복할 지는 count에, 문자열은 arr에 입력받는다.
  3. 배열의 요소가 0이 아닐 때 까지, 즉 문자열이 끝날 때까지 print()함수를 반복해서 실행한다. 반복문이 많아지면 실행시간이 초과될 수도 있으니 재귀 함수를 사용한다.
  4. print()함수는 반복할 횟수 count와 반복할 문자 p(=arr[j])를 매개변수로 가진다. count가 양수인 동안 p를 출력하고, count - 1, p를 매개변수로 재귀 호출 한다. count만큼 p가 출력된다.

코드

#include <stdio.h>

void print(int count, char p);

int main(void)
{
    char arr[21] = {0};
    int test, count;

    scanf("%d", &test);

    for (int i = 0; i < test; i++) {
        scanf("%d", &count);
        scanf("%s", arr);
        int j = 0;
        while (arr[j] != 0) {
            char p = arr[j];
            print(count, p);
            j++;
        }
        printf("\n");
    }

    return 0;
}

void print(int count, char p) {
    if (count > 0) {
        printf("%c", p);
        print(count - 1, p);
    }
}