์ƒˆ์†Œ์‹

์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon

BOJ 2675๋ฒˆ : ๋ฌธ์ž์—ด ๋ฐ˜๋ณต

  • -
728x90

๋ฌธ์ œ

๋ฌธ์ž์—ด 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;
}
cs

 

*๊ฐ„๋‹จํ•œ ํ•ด์„ค*

์ผ๋‹จ ํ’€์ดํ•˜๊ธฐ์— ์•ž์„œ ์‚ฌ์‹ค ์ด ๋ฌธ์ œ์˜ ๋‚ด๊ฐ€ ์“ด ๋‹ต์€ ํ‹€๋ ธ๋‹ค

ํ•˜์ง€๋งŒ ๋ฐฑ์ค€์—์„œ๋Š” ํ†ต๊ณผ๊ฐ€ ๋œ๋‹ค

๋ฌธ์ œ์—์„œ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๊ฐ€ 1~1000๊ฐœ์ด๊ณ , ์ผ€์ด์Šค ๋ฐ˜๋ณต ํšŸ์ˆ˜๋Š” 1~8, ๋ฌธ์ž์—ด์€ 20๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š๋Š”๋‹ค ์˜€๊ธฐ ๋•Œ๋ฌธ์— repetArray ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๊ฐ€ ์‚ฌ์‹ค์€ 20X8X1000๊ฐœ๋Š” ์žˆ์–ด์•ผ ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋‹ค ์ˆ˜์šฉํ•  ์ˆ˜ ์žˆ๋‹ค

codeForce์—์„œ ํ’€์—ˆ๋‹ค๋ฉด ์•„๋งˆ ๋ฐ”๋กœ ํ‹€๋ ธ์„๋“ฏ

11๋ฒˆ ๋ผ์ธ : ์ด ๋ผ์ธ์—์„œ ๋ฐ˜๋ณต ํšŸ์ˆ˜, ๋ฌธ์ž์—ด์„ ๋ฐ›๊ณ  %s๋Š” ํฌ์ธํ„ฐ๋ฅผ ๋„ฃ์–ด์ค˜์•ผํ•จ

12๋ฒˆ ๋ผ์ธ : ๋งŒ์•ฝ ๊ทธ ๋‹ค์Œ ๋ฐฐ์—ด์ด null์ผ ๊ฒฝ์šฐ ์ถœ๋ ฅ์„ ์ •์ง€ํ•จ

 

*๋ฉ”๋ชจ๋ฆฌ*

2016KB

*์‹œ๊ฐ„*

0ms

*์–ธ์–ด*

C++17

*์ฝ”๋“œ๊ธธ์ด*

535B

 

*์ด ๋ฐฉ๋ฒ•๋งŒ์ด ๋งž๋Š” ์ •๋‹ต์€ ์•„๋‹™๋‹ˆ๋‹ค.

ํ›จ์”ฌ ์ข‹๊ณ  ๋น ๋ฅธ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ํ•˜์‹œ๋Š” ๋ถ„๋“ค ํ™”์ดํŒ…! '0'/*

 

๋ฐ˜์‘ํ˜•
Contents

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.