글 읽기 - (java) 메모리초과 질문입니다

eunbii0213 2년 전 0

사분면으로 나눠서 진행해도 메모리 초과가 나는데 어느 부분에서 메모리초과가 나는걸까요? 또 어떻게 수정해야할까요? ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    static int[][] arr;
    static int count = 0;
    static int r;
    static int c;



    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        r = Integer.parseInt(st.nextToken());
        c = Integer.parseInt(st.nextToken());


        int num = (int)Math.pow(2,n);
        arr = new int[num][num]; // 2^n x 2^n 배열 만들기

        //r행 c열 숫자 구하기

        if(n==1){
            System.out.println(0);
            return;
        } else{

                re(0,0,0,0,num);
                for(int i=0;i<num;i++){
                    for(int j=0;j<num;j++){
                        System.out.print(arr[i][j]+" ");
                    }
                    System.out.println();
                }

        }



    }
    //num x num크기의 배열이 남아있음을 의미
    public static void re(int leftRow, int leftCol, int rightRow, int rightCol, int num){

        if(arr[r][c]!=0){
            System.out.println(arr[r][c]);
            return;
        }


        if(num>2) {

            if(r<=leftRow+(num/2)-1 && c<=leftCol+(num/2)-1){
                //1사분면

                re(leftRow+0, leftCol+0, rightRow+(num / 2 - 1), rightCol+(num / 2) - 1, num / 2);
            }else if(r<=leftRow+(num/2)-1 && c>leftCol+(num/2)-1){
                //2사분면
                count+=num/2 * num/2;
                re(leftRow+0, leftCol+(num / 2), rightRow+(num / 2 - 1), rightCol+num - 1, num / 2);

            }else if(r>leftRow+(num/2)-1 && c<=leftCol+(num/2)-1){
                //3사분면
                count+=num/2 * num/2 *2;
                re(leftRow+(num / 2), leftCol+0, rightRow+num - 1, rightCol+num / 2 - 1, num / 2);

            }else{
                //4사분면
                count+=num/2 * num/2 *3;
                re(leftRow+(num / 2), leftCol+(num / 2), rightRow+num - 1, rightCol+num - 1, num / 2);
            }


        }else{
            //여기 진입할 때는 2x2라서 z하나 만들어짐
            z(leftRow,leftCol);

        }
    }

    public static void z(int rowIndex, int colIndex){
        arr[rowIndex][colIndex] = count++;
        arr[rowIndex][colIndex+1] = count++;
        arr[rowIndex+1][colIndex] = count++;
        arr[rowIndex+1][colIndex+1] = count++;

    }

}

djm03178 2년 전 1

25번째줄에서 배열을 만드는 것 자체가 이미 메모리 초과입니다. 배열을 만들지 않고 해결해야 합니다.

eunbii0213 2년 전 0

정말 감사합니다! 덕분에 맞췄어요!! ^ㅅ^v

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

문제

문제

출처

ICPC

(java) 메모리초과 질문입니다

eunbii0213 2년 전 0

djm03178 2년 전 1

eunbii0213 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말