[백준] 단계별로 풀어보기(단계:10,재귀,JAVA)2447번, 별 찍기 - 10

문제 링크

2447번: 별 찍기 - 10

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

처음 문제를 접근할 때에는 규칙이 눈에 보이지 않았습니다.

위에 그림을 분석해보다가 하나의 규칙을 찾게 되었습니다. 별이 4번 나오고 빈공간이 나오고 다음 별이 4번 찍힌다는 것을 알게되었습니다.

입력값 9일 때는 입력값이 3일 때 별찍기가 4번 반복하고 입력값/3만큼 빈공간이 나오고 다시 4번이 반복하는 것입니다.

동일하게 27이 입력값이면 똑같이 입력값이 9일 때를 반복 후 빈공간이 나오고 다시 반복하는 형식의 규칙이 성립된다.

• BufferedReader를 사용하여 입력 값을 받았습니다.
• 별찍기하는 star함수를 만들었습니다.

• stack을 통해서 별찍기 4번을 성공하면 stack이 5가 되면서 blank가 true로 되게 하였습니다.
• blank가 false이면서 num==1이면 더 이상 줄일 수 없으므로 별찍기를 진행하였습니다.
• blank가 true이면 현재 입력의 크기만큼 빈 공간을 저장하였습니다.
• 재귀를 통해서 star함수를 반복하여 별찍기를 진행하여 배열에 저장하여 반환하였습니다.

• for문을 통해 배열에 값들을 bw에 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
public class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       	//BufferedWriter를 통해 결과 출력
    	int num = Integer.parseInt(br.readLine());	//입력값 받기
    	char[][] arr = new char[num][num];		//별 찍기 배열
    	arr = star(arr,0,0,num,false);			//함수 결과 받기
    	for(int i=0;i<arr.length;i++) {
    		for(int j=0;j<arr.length;j++) {
    			bw.write(arr[i][j]);		//배열값 bw에 저장
    		}
    		bw.write("\n");
    	}
    	bw.flush();				//결과 출력
    	bw.close();
    	br.close();	
	}
	public static char[][] star(char[][] arr, int x, int y,
			int num, boolean blank) {	//별찍기 함수
		if(blank) {				//빈 공간 넣기
			for(int i=x;i<x+num;i++) {
				for(int j=y;j<y+num;j++) {
					arr[i][j] = ' ';
				}
			}
			return arr;
		}
		if(num==1) {		//별 찍기
			for(int i=x;i<x+num;i++) {
				for(int j=y;j<y+num;j++) {
					arr[i][j] = '*';
				}
			}
			return arr;
		}
		int size = num/3;		//다음 사이즈
		int stack = 0;			//반복 스택
		for(int i=x;i<x+num;i+=size) {
			for(int j=y;j<y+num;j+=size) {
				stack++;
				if(stack==5)
					arr = star(arr,i,j,size,true);
				else
					arr = star(arr,i,j,size,false);
			}
		}
		return arr;			//결과 반환
	}
}