📌 코딩테스트 준비 :: 백준16974 :: 재귀 - 별찍기-19👀

문제

해석

재귀로 그림의 규칙대로 찍으면 된다.
배열을 선언해서 입력 받은 수 만큼 2차원 배열 길이를 초기화 해준다.
입력값이 1 늘어날 때마다 한변의 길이가 1+(n-1)*4씩 늘어난다.(정사각형)

이걸 활용해서 제일 바깥부분(0, 0)위치 부터 을 넣어주고
시작위치를 (2++,2++) 해주면 안쪽에서 다시 계속 재귀를 부른다.
그리고 N이되면 그때당시 시작위치에 하나 넣어주면 끝이다.

규칙만 알면 쉽게 풀 수 있는 문제 같다.

코드

package Reculsive;

import java.util.Scanner;

public class Bj10994_star19 {
	private static String [][] star;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//1, 5, 9, 13,...
		//1+(N-1)*4;
		int N = sc.nextInt();
		int format = 1+(N-1)*4;
		star = new String[format][format];//2 [5][10];
		
		for(int i = 0 ; i < star.length; i++) {
			for(int j = 0; j < star[i].length ; j ++) {
				star[i][j] = " ";
			}
		}
		
		int startI = 0, startJ = 0;
		star(N, startI, startJ);
		
		
		for(int i = 0 ; i < star.length; i++) {
			for(int j = 0; j < star[i].length ; j ++) {
				System.out.print(star[i][j]);
			}
			System.out.println();
		}
		//5 -> 10
	}
	public static void star(int N, int startI, int startJ) {
		int format = 1+(N-1)*4;
		if(N==1) {
			star[startI][startJ] = "*";
			return;
		}else {
			for(int i = startI ; i<format+startI; i++) {//0일땐 ~흘러가고 5
				for(int j = startJ; j<format +startJ; j++) {
					if(i==startI||i==(format)-1+startI) star[i][j] = "*";
					else {
						if(j==startJ||j==format-1+startJ) star[i][j] = "*";
					}
				}
			}
			star(N-1, startI+2, startJ+2);
	}
	

	}
	
	
	

}