글 읽기 - java 시간초과 오류

jack9410 5년 전 0

이클립스로 결과 확인하고 채점했는데 시간초과오류가 나오네요 ㅜ
for 문이 너무 많이 중첩돼서 그런건가요?

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		String arr[] = new String[n];

		int star_num = (int)(Math.log(n/3) / Math.log(2));

		arr[0] = "  *  ";
		arr[1] = " * * ";
		arr[2] = "*****";
		String space = "";
		int k = 1;
		while (star_num >=k) {
			int j = 3 * (int)Math.pow(2, k);
			
			while (space.length() < j/2) {
	            space += " ";
	        }
			
			for (int i = j/2; i < j; i++) {
				arr[i] = arr[i-j/2] + " " + arr[i-j/2];
			}
			for (int i = 0; i < j/2; i++) {
				arr[i] = space + arr[i] + space;
			}
			k++;
		}
		
		//정답 출력
		String answer="";
		
		for (int i = 0; i < n; i++) {
			answer += arr[i] +"\n";
		}

		
		System.out.println(answer);
		

	}
}

indioindio 5년 전 1

자바에서 string에 string을 합치는 것은 각 string의 길이의 합만큼의 복잡도가 걸려서 n번 반복하면 O(N^2)가 됩니다.

StringBuilder나 StringBuffer로 빠르게 합치면 통과할 것 같네요.

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

문제

문제

출처

ICPC

java 시간초과 오류

jack9410 5년 전 0

indioindio 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말