글 읽기 - 문제 2447 시간초과관련 글 입니다.

oraclemiso 4년 전 0

일단 돌려본 결과 3의 제곱근을 입력했을 때는 잘 돌아갑니다.

Exception처리는 문제 입력 자체가 3의 제곱근이기에 배제했습니다.

3^7를 넣어본 결과 출력에 많은 시간이 소요되기는합니다.

완성하신분들 소스를 봐도 저랑 같거나 또이또이한데

시간초과가 발생하는 이유를 아직 찾지 못했습니다.

읽어주시는데 귀한시간 써주셔서 감사합니다.

import java.util.Scanner;

public class Ex2447 {
	static char[][] mat = new char[2201][2201];
	


	static void locateStar(int x, int y, int n) {
		if(n==1) {
			mat[y][x] = '*';
			return;
		}
		int div = n/3;
		for(int i=0; i<3;i++) {
			for(int j=0; j<3;j++) {
				if(i==1&&j==1);
				else locateStar(y+(i*div),x+(j*div), div);
			}
		}
	}
	
	static void printStar(int num) {
		for(int i=0; i<num;i++) {
			for(int j=0; j<num;j++)
				System.out.print(mat[i][j]);
			System.out.print('\n');
		}
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
			
		locateStar(0,0,n);
		printStar(n);
		
		sc.close();
	}
}

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

문제

문제

출처

ICPC

문제 2447 시간초과관련 글 입니다.

oraclemiso 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말