글 읽기 - 시간초과 안하려면 어떻게 바꿔야 할까요?

th11181 4년 전 0

시간초과 안하려면 어떻게 바꿔야 할까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {
	static boolean boo[][] = new boolean[2187][2187];
	public static void main(String[] args) throws IOException {
//		Scanner sc = new Scanner(System.in);
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		func(0, 0, N);
		for(int k=0; k<N; k++) {
			for(int l=0; l<N; l++) {
				if(boo[k][l] == true) {
					System.out.print("*");
				}else {
					System.out.print(" ");
				}
			}
			System.out.println("");
		}
	}
	
	static void func(int i, int j, int N) {
		if(N <= 3) {
			boo[i][j] = true;
			boo[i][j+1] = true;
			boo[i][j+2] = true;
			
			boo[i+1][j] = true;
			boo[i+1][j+1] = false;
			boo[i+1][j+2] = true;
			
			boo[i+2][j] = true;
			boo[i+2][j+1] = true;
			boo[i+2][j+2] = true;
		}else {
			func(i, j	     , N/3);
			func(i, j+(N/3)  , N/3);
			func(i, j+(N/3)*2, N/3);
			
			func(i+(N/3), j        , N/3);
			func(i+(N/3), j+(N/3)*2, N/3);

			func(i+(N/3)*2, j        , N/3);
			func(i+(N/3)*2, j+(N/3)  , N/3);
			func(i+(N/3)*2, j+(N/3)*2, N/3);
		}
	}
}

djm03178 4년 전 1

https://www.acmicpc.net/blog/v...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 안하려면 어떻게 바꿔야 할까요?

th11181 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말