글 읽기 - 시간 초과로 나오는데 좀 도와주세요..! 부탁드립니다ㅠㅠ

mingbee611 4년 전 0

제 아이디어는 n=3일때를 베이스로 잡아서 그때는 모양을 아예 찍어주고요, 그 모양을 정사각형을 3분할 했을 때 위부터

123

456

789

이런 모양이라하면 1의 모양을 2 3 4 6 7 8 9 에게 카피 해준다는 생각이었습니다.

그래서 deepCopy 메소드를 만들었고요

거기서 아규먼츠에서 스타트 1은 원본 어레이의 시작점, 스타트2는 타겟어레이의 시작점이고요

verStart는 뭐냐면 그 예를 들어서 board 배열을 정사각형으로 나눴을 때(위에 숫자처럼) 4번째 칸에 갖다 붙이려면

시작이 i부터 하는게 아니라 3으로 나눠 준 한 칸 밑으로 이동해서 복사해줘야 하니까 그 행이 시작되는 시작점을 그 변수로 했습니다.

그래서 저렇게 코드를 실행시키면 잘 나오긴 하는데

시간초과가 나옵니다..ㅠㅠ

이 코드를 어떻게 손대야 시간 안에 풀 수 있을 까요..ㅜㅡㅜ 시간 안에 안될까요?

혹시 다른 아이디어는 뭐가 있을 까용..ㅜㅜ

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int input=sc.nextInt();
        char[][] board=new char[input][input];

        board=makeBoard(board, input);
        
        for (int i=0; i<board.length; i++) {
            for (int j=0; j<board[0].length; j++) {
                System.out.print(board[i][j]);
            }
            System.out.println();
        }
        

    }

    public static char[][] makeBoard(char[][] board, int input) {
        if (input==3) {
            for (int i=0; i<3; i++) {
                board[0][i]='*';
                board[1][i]='*';
                board[2][i]='*';
            }
            board[1][1]=' ';
            return board;
        } else {
            
            int k=input/3;
            char[][] b1=new char[k][k];

            deepCopy(board, b1, 0, 0, 0, k);
            makeBoard(b1, k);
            deepCopy(b1, board, 0, k, 0, k);
            deepCopy(b1, board, 0, 2*k, 0, k);

            deepCopy(b1, board, 0, 0, k, k);
            deepCopy(b1, board, 0, 2*k, k, k);

            deepCopy(b1, board, 0, 0, 2*k, k);
            deepCopy(b1, board, 0, k, 2*k, k);
            deepCopy(b1, board, 0, 2*k, 2*k, k);
        }

        return board;

    }

    public static char[][] deepCopy(char[][] ori, char[][] target, int start1, int start2, int verStart, int length) {

        for (int i=0; i<length; i++){
            System.arraycopy(ori[i], start1, target[verStart+i], start2, length);
        }
        return target;
    }

}

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