[백준][C++] 2439번 별찍기-2

별찍기-2

문제 링크

별찍기-2

분석

입력으로 주어지는 정수 N으로 다음과 같이 별을 출력해야 합니다.

1 번째 줄에는 ` 2 번째 줄에는 3 번째 줄에는 *** 4 번째 줄에는 ** 5 번째 줄에는 ** N 번째 줄에는 *`가 N개 출력되어야 합니다.

즉, 오른쪽 정렬이 되도록 해주어야 합니다.

대표적으로 이중 반복문으로 풀이할 수 있습니다.

풀이

#include <iostream>

using namespace std;

int main()
{
	int N;

	cin >> N;

	for (int i = 1; i <= N; i++)
	{
		for (int j = 0; j < N - i; j++)
		{
			cout << " ";
		}
		for (int j = 0; j < i; j++)
		{
			cout << "*";
		}
		cout << endl;
	}
}

성능 요약

시간 복잡도는 $O(n^2)$입니다.

-바깥 반복문 $O(n)$ -안쪽 반복문 $O(n)$ -$O(n) \times O(n)$

공간 복잡도는 고정된 크기의 상수 공간을 사용하기 때문에 $O(1)$입니다.

메모리: 2020 KB

시간: 4 ms