[백준/C++] 10994번 : 별 찍기 - 19

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 차례대로 별을 출력한다.

풀이

예제에서 줄 간격이 좀 이상한데, 가로 세로가 똑같은 사각형이다....

이 문제는 테두리만 신경쓰면 되는 문제이다!

01. 사각형의 왼쪽 상단 점을 시작 좌표 (0, 0)으로 잡는다.

02. 꽉 찬 테두리인 맨 위와 맨 아래만 고려한다

- 가로) 맨 위, 맨 아래

- 세로) 맨 위, 맨 아래

두 경우를 생각해준다.

03. 끝나면 x+2, y+2, n-1을 인자로 넘겨준다. (이건 사각형을 직접 그려보면 파악할 수 있는 패턴이다)

#include <iostream>
using namespace std;
char star[400][400];


void solution(int x, int y, int n){
  int line = 4*(n-1);

  /* 4ms 느림
  if (n==1){
    star[x][y] = '*';
    return;
  }*/
  if (n==0)
    return;
  for (int i=0; i<line+1; i++){
    for (int j=0; j<line+1; j++){
      // 꽉 찬 라인(맨 위, 아래)
      // 행
      if (i==0 || i==line){
        star[x+i][y+j] = '*';
        continue;
      } 
      // 열
      if (j==0 || j==line) {
        star[x+i][y+j] = '*';
        continue;
      }
      star[x+i][y+j] = ' ';
    }
  }
  solution(x+2, y+2, n-1);
}

int main(){
  int n, line;
  cin >> n;
  solution(0, 0, n);

  line = 4*(n-1);
  for (int i=0; i<line+1; i++){
    for (int j=0; j<line+1; j++){
      cout << star[i][j];
    }
    cout << "\n";
  }
}