반응형
문제
문자열 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를 출력한다.
구상
- 문자열 S의 길이가 20글자를 넘지 않늗다 하였다. 문자열을 담는 배열 arr의 크기를 21로 정했다. arr의 모든 요소는 0으로 초기화 한다.
- 테스트케이스 수는 test에, 몇 번 반복할 지는 count에, 문자열은 arr에 입력받는다.
- 배열의 요소가 0이 아닐 때 까지, 즉 문자열이 끝날 때까지 print()함수를 반복해서 실행한다. 반복문이 많아지면 실행시간이 초과될 수도 있으니 재귀 함수를 사용한다.
- 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);
}
}
반응형
'프로그래밍 > Baekjoon' 카테고리의 다른 글
(C언어) 백준 2798. 블랙잭 (0) | 2020.09.11 |
---|---|
(c언어) 백준 10809. 알파벳 찾기 (1) | 2020.09.09 |
(파이썬) 백준 1085. 직사각형에서 탈출 (0) | 2020.09.06 |
(파이썬) 백준 2665. 부녀회장이 될테야 (0) | 2020.09.04 |
(파이썬) 백준 10250. ACM 호텔 (0) | 2020.09.03 |