๐•ƒ๐•ฆ๐•„๐•š๐•ฃ

ใ€ŒโŒจ๏ธแด„sใ€PS/๋ฐฑ์ค€_์ˆ˜ํ•™&๊ตฌํ˜„

[Baekjoon/๋ฐฑ์ค€][2443][C/C++] ๋ณ„ ์ฐ๊ธฐ - 6

by ๋ฃจ๋ฐ€๐•ƒ๐•ฆ๐•„๐•š๐•ฃ2023. 1. 19.
728x90
๋ฐ˜์‘ํ˜•
ใ€Ž๋ชฉ์ฐจใ€
0. ๊ฐœ์š”

1. ๋ฌธ์ œ
2. ํ’€์ด
3. ์ฝ”๋“œ

0. ๊ฐœ์š”

๋ฐ”๋กœ ์ „ ๋ฌธ์ œ์ธ 2442๋ฒˆ ๋ฌธ์ œ์—์„œ ์ฝ”๋“œ ๋”ฑ ํ•œ ์ค„๋งŒ ์ˆ˜์ •ํ•ด ์ฃผ๋ฉด ๋ฐ”๋กœ ํ’€๋ฆฐ๋‹ค. (โˆต์ถœ๋ ฅ ์ˆœ์„œ๊ฐ€ 2442๋ฒˆ ๋ฌธ์ œ์˜ ์ •ํ™•ํ•œ ์—ญ์ˆœ์ด๊ธฐ ๋•Œ๋ฌธ.)

์ด์ „ ๋ฐœํ–‰๊ธ€์„ ์ฐธ์กฐํ•˜์ž. [Baekjoon][2442][C/C++] ๋ณ„ ์ฐ๊ธฐ - 5

1. ๋ฌธ์ œ

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

 

2443๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 6

์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค.

www.acmicpc.net

[๋ฌธ์ œ]

์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ

๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค.

[์ž…๋ ฅ]

์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค.

[์ถœ๋ ฅ]

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

[์˜ˆ์ œ ์ž…๋ ฅ 1]

5

[์˜ˆ์ œ ์ถœ๋ ฅ 1]

*********
 *******
  *****
   ***
    *

2. ํ’€์ด

2442๋ฒˆ ๋ฌธ์ œ์™€ ์›๋ฆฌ๋„ ๋˜‘๊ฐ™๊ณ , ์ถœ๋ ฅ ๋ฐฉ๋ฒ•๋„ ๋˜‘๊ฐ™๋‹ค. ์œ ์ผํ•˜๊ฒŒ ๋‹ฌ๋ผ์ง„ ์ ์€ ๊ฐ€์žฅ ๋ฐ”๊นฅ์ชฝ for๋ฌธ์˜ ๊ตฌ๋ฌธ์ด

for (int i = 1; i <= n; i++) //2442๋ฒˆ

์—์„œ

for (int i = n; i >= 1; i--) //2443๋ฒˆ

๋กœ ๋ฐ”๋€ ๊ฒƒ ๋ฟ์ด๋‹ค.

 

2442๋ฒˆ ๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ๋ณ„์˜ ๊ฐœ์ˆ˜๊ฐ€ 1๊ฐœ์—์„œ ๋ถ€ํ„ฐ 2n-1๊ฐœ ๊นŒ์ง€ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ–ˆ๊ณ ,

2443๋ฒˆ ๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ๋ณ„์˜ ๊ฐœ์ˆ˜๊ฐ€ 2n-1๊ฐœ์—์„œ ๋ถ€ํ„ฐ 1๊ฐœ ๊นŒ์ง€ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๊ฐ์†Œํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

3. ์ฝ”๋“œ

#pragma warning (disable:4996)
#include <stdio.h>

int main(int argc, char* argv[]) {
	int n; scanf("%d", &n);

	for (int i = n; i >= 1; i--) { //2442๋ฒˆ ๋ฌธ์ œ์™€์˜ ์œ ์ผํ•œ ์ฐจ์ด.

		/* ๊ณต๋ฐฑ ์ฐ๊ธฐ */
		for (int j = 1; j <= n - i; j++) {
			printf(" ");
		}

		/* ๋ณ„ ์ฐ๊ธฐ */
		for (int j = 1; j <= (2 * i) - 1; j++) {
			printf("*");
		}

		/* ๊ฐœํ–‰ */
		printf("\n");
	}

	return 0;
}
728x90
๋ฐ˜์‘ํ˜•