티스토리 뷰

728x90
반응형

백준 온라인 저지(BOJ) 2675번 문자열 반복

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

 

2675번: 문자열 반복

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

www.acmicpc.net

* 사용언어 : C언어, C++

 

1. 문제

문자열 S를 입력받은 후, 각 문자를 R번 반복해 만든 새 문자열 P를 출력

 

2. 풀이

문제와 입, 출력을 이해하는 것은 쉬워서 코드 외에는 풀이할 내용이 없습니다.

 

코드는 반복문이 많아 복잡해보이지만 구조만 이해하면 쉽게 풀 수 있습니다.

제일 바깥 쪽 for 문은 테스트 케이스 개수(T) 만큼 수행하는 반복문입니다.

for 문의 안쪽에서는 각 테스트 케이스를 입력받아서 P를 만들고 출력합니다.

 

문자열의 특성을 한 가지 짚고 넘어가면,

마지막 문자 다음 위치에 반드시 '\0' (null)이 있습니다.

 

예를 들어 char 배열 s 에 문자열 "ABC" 를 입력받으면

아래와 같이 s[0] = 'A', s[1] = 'B', s[2] = 'C', s[3] = '\0'(null) 이 입력됩니다.

캡처된 화면에 나와있듯이 '\0' null 문자의 ASCII 값은 0 입니다.

 

따라서 while 조건문 안에 단순하게 문자열 배열의 값(s[j])만 넣어서 반복하면,

마지막 자리까지 탐색했는지를 쉽게 확인할 수 있습니다.

 

그 외 풀이는 아래 코드로 설명 대체하겠습니다.

 

3. 코드

#include <stdio.h>

int main() {
	int t, r, j;
	char s[20];

	scanf("%d", &t);

	for (int i = 0; i < t; ++i) {
		scanf("%d %s", &r, &s);

		j = 0;
		while (s[j]) {
			for (int k = 0; k < r; ++k) {
				printf("%c", s[j]);
			}
			++j;
		}
		printf("\n");
	}
	return 0;
}
728x90
반응형
댓글