'BOJ 2675 정답' 태그의 글 목록

BOJ 2675 정답

BOJ 2675번 : 문자열 반복 2021.01.28

BOJ 2675번 : 문자열 반복

KiTFOx 2021. 1. 28. 22:45

2021. 1. 28. 22:45

문제

문자열 S를 입력받은 후, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오.

즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.

입력

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

예제 입출력

입력

2
3 ABC
5 /HTP

출력

AAABBBCCC
/////HHHHHTTTTTPPPPP

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

#include <iostream>
 
int main() {
    int arrayNum,repetition;
    scanf("%d",&arrayNum);
    char array[20]={" ",};    //공백으로 초기화
    char *arrayPtr = array;
    char repetArray[160]={" ",};    //최대 8번 가능하기 때문에 20X8
    for(int i=0;i<arrayNum;i++){
        int idx=0,count=0;
        scanf("%d %s",&repetition,arrayPtr);
        while(array[idx]!='\0'){
            for(int j=count;j<count+repetition;j++){
                repetArray[j]=array[idx];
                printf("%c",repetArray[j]);
            }
            count+= idx*repetition;
            idx++;
        }
        printf("\n");
    }
    
    return 0;
}
Colored by Color Scripter

cs

 
*간단한 해설*
일단 풀이하기에 앞서 사실 이 문제의 내가 쓴 답은 틀렸다
하지만 백준에서는 통과가 된다
문제에서 테스트 케이스의 개수가 1~1000개이고, 케이스 반복 횟수는 1~8, 문자열은 20글자를 넘지 않는다 였기 때문에 repetArray 배열의 크기가 사실은 20X8X1000개는 있어야 모든 경우의 수를 다 수용할 수 있다
codeForce에서 풀었다면 아마 바로 틀렸을듯
11번 라인 : 이 라인에서 반복 횟수, 문자열을 받고 %s는 포인터를 넣어줘야함
12번 라인 : 만약 그 다음 배열이 null일 경우 출력을 정지함
 
*메모리*
2016KB
*시간*
0ms
*언어*
C++17
*코드길이*
535B
 

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

'알고리즘 > BaekJoon' 카테고리의 다른 글

[C++] BOJ 10845번: 큐 (0)	2022.01.18
BOJ 1157번: 단어의 개수 (0)	2021.01.28
BOJ 10809번: 알파벳 찾기 (0)	2021.01.22
BOJ 11720번: 숫자의 합 (0)	2020.10.23
BOJ 11654번: 아스키 코드 (0)	2020.10.09

PREV 이전 1 NEXT 다음

KiTFOx's Notepad 📝

BOJ 2675 정답

BOJ 2675번 : 문자열 반복

'알고리즘 > BaekJoon' 카테고리의 다른 글

+ Recent posts

티스토리툴바