โ ๋ฐฑ์ค2446๋ฒ - ๋ชจ๋์๊ณ ๋ณ ์ฐ๊ธฐ
โ ๋ฌธ์ ์ค๋ช
์ซ์ N์ ์ ๋ ฅํ๋ฉด ์ฒซ์งธ ์ค 2 X N – 1๋ถํฐ ๋ชจ๋์๊ณ ๋ชจ์์ผ๋ก ๋ณ์ ์ฐ์ผ๋ฉด ๋๋ค.
โ ์๊ณ ๋ฆฌ์ฆ ์ค๋ช
1. 1 ~ N-1๋ฒ์ค๊น์ง ์ง๊ฐ ์ผ๊ฐํ ๋ชจ์์ ํฌ๋ช ์ผ๊ฐํ ์ถ๋ ฅ
2. ์ง๊ฐ ์ญ์ผ๊ฐํ ๋ชจ์์ ๋ณ ์ผ๊ฐํ ์ถ๋ ฅ (1๋ฒ์ ํฌ๋ช ์ผ๊ฐํ ๋๋ฌธ์ ๋ชจ๋์๊ณ์ฒ๋ผ ๋ณด์)
3. N ~ 2N-1๋ฒ์ค๊น์ง ์ง๊ฐ ์ญ์ผ๊ฐํ ๋ชจ์์ ํฌ๋ช ์ผ๊ฐํ ์ถ๋ ฅ
4. ์ง๊ฐ ์ผ๊ฐํ ๋ชจ์์ ๋ณ ์ผ๊ฐํ ์ถ๋ ฅ (3๋ฒ์ ํฌ๋ช ์ผ๊ฐํ ๋๋ฌธ์ ๋ชจ๋์๊ณ์ฒ๋ผ ๋ณด์)
โ ์ฝ๋
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
int main(void) {
int n;
scanf("%d", &n);
int i, j;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < i; j++) // ํฌ๋ช
์ง๊ฐ ์ผ๊ฐํ ์ถ๋ ฅ
printf(" ");
for (j = 0; j < (2 * n - 1) - (i * 2); j++) // ๋ณ ์ง๊ฐ ์ญ์ผ๊ฐํ ์ถ๋ ฅ
printf("*");
printf("\n");
}
for (i = 0; i < n; i++) {
for (j = 0; j < n - i - 1; j++) // ํฌ๋ช
์ง๊ฐ ์ญ์ผ๊ฐํ ์ถ๋ ฅ
printf(" ");
for (j = 0; j < i * 2 + 1; j++) // ๋ณ ์ง๊ฐ ์ผ๊ฐํ ์ถ๋ ฅ
printf("*");
printf("\n");
}
return 0;
}
'๐ STUDY > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C / C++] ๋ฐฑ์ค 5086๋ฒ - ๋ฐฐ์์ ์ฝ์ (0) | 2022.03.21 |
---|---|
[C / C++] ๋ฐฑ์ค 2884๋ฒ - ์๋์๊ณ (0) | 2022.03.21 |
[C / C++] ๋ฐฑ์ค 1316๋ฒ - ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค (1) | 2022.03.19 |
[C / C++] ๋ฐฑ์ค 1260๋ฒ - DFS ์ BFS (0) | 2022.03.19 |
[C / C++] ๋ฐฑ์ค 1152๋ฒ - ๋จ์ด์ ๊ฐ์ (0) | 2022.03.19 |