[백준][C++] 2438번 별찍기-1

별찍기-1

문제 링크

별찍기-1

분석

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

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

대표적으로 이중 반복문으로 풀이할 수 있으며, 문자열 누적 방식을 이용해 풀이할 수 도 있습니다.

풀이

#include <iostream>
#include <string>

int main()
{
    int Count;
    std::cin >> Count;
    
    std::string Star = "*";
    
    for (int i = 0; i < Count; ++i)
    {
        std::cout << Star << std::endl;
        Star += "*";
    }
}

성능 요약

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

• 문자열 누적 $O(n^2)$
• 문자열 출력 $O(n^2)$
• $O(n^2) + O(n^2)$

공간 복잡도는 $O(n)$입니다.

• 문자열 Star $O(n)$

메모리: 2020 KB

시간: 0 ms