글 읽기 - 2448번 별찍기 문제 질문입니다.(12% 시간초과)

hotsixredbull 6년 전 0

3일째 고민중입니다 ㅠㅠ.

다른 분들 코드 봐도 이해가 안되서 직접 짰는데.. 분명 출력빼곤 시간이 얼마 안걸리는 것 같은데 12%에서 시간초과가 뜹니다.

3072같은 경우 file out으로 해도 메모장에서 깨져나오는데, 잘 볼수 있는 방법이 없을까요 ..?

import java.util.Scanner;
import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;

public class Main {
	static int[][] map;
	static int size;
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		size = sc.nextInt(); // size = 3*2^n (ex) 3,6,12,24,48,96,192,384,768,1536,3072
		map = new int[size][2 * size]; // row will be 2*size, height will be
		f(0, size,0,0);//first triangle
		for(int i=6;i<=size;i*=2){
			copy_map(0,i);
		}
		print_map();
		//print_num();
		//print_file();
		sc.close();
	}

	public static void f(int x, int y,int start,int end) {
		if(start<=end){
			map[x][y]++;
			for (int i = -1; i < 2; i += 2)// next floor
				map[x + 1][y + i]++;
			for (int i = -2; i < 3; i++)// lowest floor of minimum
				map[x + 2][y + i]++;
			if (x + 3 < end) {
				f(x + 3, y - 3,start+2,end);
				f(x + 3, y + 3,start+2,end);
			}
		}
	}
	public static void copy_map(int lb,int end) {
		//copy to end 3분의 1만 계산해서 아래에 두번 붙여넣기.
		for(int i=end/2;i<end;i++){
			for(int j=0;j<size;j++){//왼쪽아래
				map[i][j] = map[i-end/2][j+lb+end/2];
			}
			for(int j=size;j<size*2;j++){//오른쪽아래
				map[i][j] = map[i-end/2][j+lb-end/2];
			}
		}
	}
	
	public static void print_map() {
		for (int i = 0; i < size; i++) {
			for (int j = 1; j < size * 2; j++) {
				if (map[i][j] == 1)
					System.out.print("*");
				else
					System.out.print(" ");
			}
			System.out.println();
		}
	}
	
	public static void print_num() {
		for (int i = 0; i < size; i++) {
			for (int j = 1; j < size * 2; j++) {
				System.out.print(map[i][j]);
			}
			System.out.println();
		}
	}
	
	public static void print_file() throws IOException {
		BufferedWriter output = new BufferedWriter(new FileWriter("output.txt"));
		for (int i = 0; i < size; i++) {
			for (int j = 1; j < size * 2; j++) {
				if (map[i][j] == 1)
					output.write('*');
				else
					output.write(' ');
				
			}
			output.newLine();
		}
		output.close();
	}
}

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

문제

문제

출처

ICPC

2448번 별찍기 문제 질문입니다.(12% 시간초과)

hotsixredbull 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말