[JAVA] 백준 2447번 - 별 찍기 - 10

 

 

<코드>

import java.util.*;
public class Main {
	
	static StringBuffer sb = new StringBuffer();
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				f(i,j);
			}
			sb.append("\n");
		}
		System.out.println(sb.toString());
	}
	
	public static void f(int x, int y) {
		
		if(x < 3 && y < 3) {
			if(x % 3 == 1 && y % 3 == 1) {
				sb.append(" ");
			}
			else {
				sb.append("*");
			}
		} else {
			if(x % 3 == 1 && y % 3 == 1) {
				sb.append(" ");
			}
			else {
				f(x/3,y/3);
			}
		}
	}
}

 

두 좌표를 계속 3으로 나눠주면서(/) 두 좌표가 모두 3으로 나눴을 때(%) 나머지가 1이라면 공백을 출력하고 그게 아니라면 "*"를 출력하도록 하였습니다.  

System.out.print로 출력 시 시간 초과가 발생해서 StringBuffer를 통해 출력을 하였습니다.

 

 

 

 

https://www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10