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

BOJ 2523๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 13

KiTFOx 2020. 7. 29. 14:24
728x90

 

 

 

๋ฌธ์ œ

์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค ๋ณ„์„ ์ฐ์–ด๋ณด์„ธ์š”.

 

3์ธ ๊ฒฝ์šฐ

 

*

**

***

**

*

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2xN-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค.

 

์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆŒ๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”)

๋”๋ณด๊ธฐ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
int main() {
    int maxStarNum;
    int z=0;
    scanf("%d",&maxStarNum);
    for(int i=0;i<2*maxStarNum-1;i++){
        if(i/maxStarNum==0) z++;
        else z--;
        for(int j=0;j<z;j++){
            printf("*");
        }
        printf("\n");
    }
    return 0;
}
cs

 

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

for๋ฌธ์„ 2*maxStarNum-1๋กœ ๋ฐ›์•„์„œ ์ถœ๋ ฅํ•˜๋ ค๊ณ  ํ•˜๋Š” ์ตœ๋Œ€๋ณ„์˜์ˆซ์ž์˜ x2 -1 ๋งŒํผ ์ค„์„ ์ถœ๋ ฅํ•œ๋‹ค.

์ตœ๋Œ€๋ณ„์˜์ˆซ์ž๋งŒํผ ์ถœ๋ ฅ๋˜๋Š” ์ค„์„ ์ œ์™ธํ•˜๊ณ  ์ƒํ•˜ ๋Œ€์นญ์ด๊ธฐ ๋•Œ๋ฌธ์— 2*maxStarNum - 1 ๋งŒํผ ์ถœ๋ ฅํ•˜๋Š” ๊ฒƒ์ด๋‹ค.

ํ•œ๊ฐœ์˜ ๋ณ€์ˆ˜ z๋ฅผ ๋” ์„ ์–ธํ•ด์„œ ์ด๊ฒƒ์œผ๋กœ ๋ณ„์˜ ๊ฐฏ์ˆ˜๋ฅผ ๋ช‡๊ฐœ ์ถœ๋ ฅํ•  ๊ฒƒ์ธ์ง€ ์ง€์ •ํ•œ๋‹ค.

์ตœ๋Œ€๋ณ„์˜์ˆซ์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ์ค„์ด ์˜ค๊ธฐ ์ „๊นŒ์ง€๋Š” z++์„ ์ง„ํ–‰ํ•˜๊ณ  ์ตœ๋Œ€๋ณ„์˜ ์ˆซ์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ์ค„์„ ๋„˜์–ด์„œ๋ฉด z--๋ฅผ ์ง„ํ–‰ํ•œ๋‹ค.

์ด๊ฑธ ํŒ๋ณ„ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ index์ธ i๋ฅผ maxStarNum ์œผ๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ ๋ชซ์ด 0์ด๋ฉด ์ด์ „์ด๊ณ  1์ด ๋˜๋ฉด ์ดํ›„์ด๋‹ค.

 

*๋ฉ”๋ชจ๋ฆฌ*

1984KB

*์‹œ๊ฐ„*

0ms

*์–ธ์–ด*

C++ 14

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

237B

 

 

*์ด ๋ฐฉ๋ฒ•๋งŒ์ด ๋งž๋Š” ์ •๋‹ต์€ ์•„๋‹™๋‹ˆ๋‹ค.
ํ›จ์”ฌ ์ข‹๊ณ  ๋น ๋ฅธ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ํ•˜์‹œ๋Š” ๋ถ„๋“ค ํ™”์ดํŒ…! '0'/*

๋ฐ˜์‘ํ˜•