글 읽기 - [java]왜 시간초과가 뜨는지 궁금합니다

zzz0484 4년 전 0

저는 배열안에 배열을 리턴하는 방식으로 결과를 뽑고싶어서

코드를 이렇게 짰는데 27*27까지는 잘뜨는데

81이상부터 시간초과가 뜹니다.

왜 뜨는지 궁금합니다

+ 추가적으로 java에서 이차원배열안에 이차원배열을 넣는 방법이 있는지 궁금합니다

import java.util.Scanner;

public class Main {
    //    public static String[][] arr;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        String[][] result = star(n);

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(result[i][j]);
            }
            System.out.println();
        }
    }

    public static String[][] star(int n) {
        String[][] arr = new String[n][n];

        if (n == 3) {
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++) {
                    if (i == 1 && j == 1) {
                        arr[i][j] = " ";
                    } else arr[i][j] = "*";
                }
            }
            return arr;
        } else {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (i % 3 == 1 && j % 3 == 1) {
                        arr[i][j] = " ";
                    } else arr[i][j] = star(n / 3)[i / 3][j / 3];
                }
            }
        }
        return arr;
    }
}

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

문제

문제

출처

ICPC

[java]왜 시간초과가 뜨는지 궁금합니다

zzz0484 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말