[BaekJoon 2444][🟤3] 별 찍기 - 7

❓ 문제

백준 2444 - “별 찍기 - 7”

🎯 난이도

Bronze 🟤3

🧠 풀이

1. 내 풀이 (구현)

- 알고리즘

• Implementation

- 설명

단순 반복문으로 하는 구현 문제이다.

여러 별 찍기 시리즈의 문제 중 하나로, 공백과 별의 갯수를 적절한 공식으로 구하고 반복문으로 출력을 하는 간단한 풀이이다.

이중 반복문이므로, 시간 복잡도는 O(N²)이다.

- 코드

내 풀이 코드

#include <iostream>

#include <cmath>


using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int iN{};
    cin >> iN;

    for(int i = 1; i <= 2 * iN - 1; ++i)
    {
        int iSpace{ abs(iN - i) };  // 공백의 갯수
        int iStar{ 2 * (iN - iSpace) - 1 }; // 별의 갯수

        // 공백 갯수만큼 출력
        for(int i = 0; i < iSpace; ++i)
        {
            cout << ' ';
        }
        // 별 갯수만큼 출력
        for(int i = 0; i < iStar; ++i)
        {
            cout << '*';
        }

        cout << '\n';
    }

    return 0;
}

---

💭 후기

단순한 별 찍기 시리즈의 문제 중 하나이지만, 이런 문제는 항상 가끔씩 풀어보면 헷갈리는 되는 것 같다. 물론 어찌저찌 반복문을 사용하면 다 풀리기는 하지만, 가장 이상적인 형태로 깔끔하게 풀어내는 게 좀 힘든 것 같다. 반복문에 익숙해지도록 하자!