글 읽기 - 2448 별찍기 11 자바 시간 초과가 발생합니다

seokjeongeum 6년 전 0

2447번 문제 코드를 약간 변형해서 문제를 풀었는데요

시간 초과가 발생합니다

어떤 부분에서 시간 초과가 발생하는지

제 코드의 시간 복잡도가 얼마인지 알 수 있을까요

import java.util.*;
public class Main {
	static char[][]c=new char[6143][3072];
	static void solve(int x, int y, int n) {
		if(n==3) {
			c[x][y]='*';
			c[x-1][y+1]='*';c[x+1][y+1]='*';
			c[x-2][y+2]='*';c[x-1][y+2]='*';c[x][y+2]='*';c[x+1][y+2]='*';c[x+2][y+2]='*';
			return;
		}
		int div=n/2;
		solve(x,y,div);
		solve(x-div,y+div,div);
		solve(x+div,y+div,div);
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		for(int i=0;i<2*n-1;i++) {
			for(int j=0;j<n;j++) {
				c[i][j]=' ';
			}
		}
		solve(n-1,0,n);
		for(int i=0;i<n;i++) {
			for(int j=0;j<2*n-1;j++) {
				System.out.print(c[j][i]);
			}
			System.out.println();
		}
		sc.close();
	}
}

fortescape 6년 전 1

System.out.println 대신 StringBuilder를 써보시는걸 추천드려요!

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

문제

문제

출처

ICPC

2448 별찍기 11 자바 시간 초과가 발생합니다

seokjeongeum 6년 전 0

fortescape 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말