백준 2445번 별찍기-8

https://www.acmicpc.net/

Baekjoon Online Judge

코드 해석

• 마찬가지로 이러한 2중 for문이 요구되는 문제에서는 항상 바깥쪽을 보려고 노력하자
• 이상한 모양이지만, 가로 세로의 규칙을 찾으면 문제가 생각보다 쉽게 풀린다
• 첫줄에 숫자 N이 입력됨, 가로길이 (Nx2) 세로길이 (Nx2 - 1)의 도형임을 알 수 있다
• 위의 문제와 다르게 복잡한 모양을 하고 있어, for문 - if문 - for문 구조가 나오게 되었다 (물론 정답은 아님 내 풀이일뿐)
• 첫번째 for문에는 세로길이 (Nx2 - 1)이므로 세로길이만큼 반복문을 돌려줌
• 두번째로는 if/else문이 나오는데, 도형의 가운데를 기준으로 위아래로 모양이 정반대임을 통해 조건을 나누어 출력해주어야 한다는걸 알 수 있다
• 세번째로 if문에서의 3개의 for문은 각각,
  1. 층수만큼 (i만큼) 별을 출력 (i=1부터 시작했음)
  2. 그 사이 공백의 공식은 [가로길이 - 출력한 별의 수]임, 가로길이가 (Nx2)이었고, 층수만큼 별을 출력할때 양쪽으로 출력해주니 1층에서는 -2를 해야함 (2층은 -4) 즉, (2xN - 2xi)만큼 공백 출력
  3. 세번째 for문은 1번과 마찬가지로 층수만큼 별을 출력
• 다음으로는 else문임, 가운데를 기점으로 반대로 출력해야함을 참고
• 이번에는 아까의 별 포지션이 공백의 포지션이 됨 (1층에서 별이 2개였는데, 예제출력1의 6층에서는 반대로 공백이 2개임)
• 3가지 for문을 차례대로 살펴보면,
  1. 예체출력 1을 기준으로 6층이므로 i=6인 상태, 가로의 전체길이 (2xN)임을 고려하여 (2xN - i)만큼 별을 출력하면 됨을 알 수 있음
  2. 공백의 경우에는 양쪽으로 2개부터 시작해 2개씩 늘어나는 구조이므로, 시작을 앞선 for문의 마지막인 (2xN - i)부터 할때, 층수 i까지 반복하면 6-4 = 2번 반복하는 걸 알 수 있음
  3. 앞선 for문이 i까지 도착했으니 마지막 for문은 i부터 시작해서 마지막까지 별을 출력해주면 됨 (마지막은 가로길이를 고려하면 (2xN)임을 알 수 있음)
• 마지막으로 층수마다 줄바꿈 기억하기

코드

#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N; cin >> N;

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