글 읽기 - 4%에서 메모리 초과 오류 나는데 문제가 뭘까요ㅜㅜㅠㅠ

vvvv980 3년 전 0

줄일 수 있는건 다 줄였다고 생각이 드는데 더 줄일게 있을까요??ㅠㅜ

import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        
        Scanner scan = new Scanner(System.in);
        int setIn = Integer.parseInt(scan.nextLine());
        int x = setIn;
        int y = setIn;

        int arr[][] = new int[(2 * setIn) + 1][(2 * setIn) + 1];

        int headMove = Integer.parseInt(scan.nextLine());
        int headCount = 0;
        int countSec = 0;
        char dir = 'R';

        arr[x][y] = 1;
        int moveSec = 0;
        String moveDirec = null; 
        while(headMove >= headCount){

            moveSec = scan.nextInt();
            moveDirec = scan.next();
            
            scan.nextLine();
            
            try{
                //짝수
                if(headCount % 2 == 0){
                    if(dir == 'R'){
                        for(int i = 1; i < moveSec+1; i++){
                            if(arr[x][y + i] == 1){
                                throw new ArrayIndexOutOfBoundsException();
                            }
                            arr[x][y + i] = 1; countSec++;
                        }
                        y = y + moveSec;
                    }
                    else if(dir == 'L'){
                        for(int i = 1; i < moveSec+1; i++){
                            if(arr[x][y - i] == 1){
                                throw new ArrayIndexOutOfBoundsException();
                            }
                            arr[x][y - i] = 1; countSec++;
                        }
                        y = y - moveSec;
                    }
                    if(moveDirec.equals("L")) dir = dir == 'R' ?  'U' : 'D'; 
                    else dir =  dir == 'R' ?  'D' : 'U';
                }
                else{
                    if(dir == 'U'){
                        for(int i = 1; i < moveSec+1; i++){
                            if(arr[x - i][y] == 1){
                                throw new ArrayIndexOutOfBoundsException();
                            }
                            arr[x - i][y] = 1; countSec++;
                        }
                        x = x - moveSec;
                    }
                    else if(dir == 'D'){
                        for(int i = 1; i < moveSec+1; i++){
                            if(arr[x + i][y] == 1){
                                throw new ArrayIndexOutOfBoundsException();
                            }
                            arr[x + i][y] = 1; countSec++;
                        }       
                        x = x + moveSec;
                    }
                    if(moveDirec.equals("L")) dir = dir == 'U' ?  'L' : 'R';
                    else dir = dir == 'U' ?  'R' : 'L';
                }
            }catch(ArrayIndexOutOfBoundsException e){
                scan.close();
                System.out.println(++countSec);
                System.exit(0);

            }catch(Exception e){
                scan.close();
                System.exit(0);
            }            
            headCount++;
        }
        scan.close();
    }
}

dmswl022329 3년 전 1

12번줄에서
setIn 이 10^8 이 들어온다면 어떻게 될까요?

(2 * 10 ^ 8 + 1)(2 * 10 ^ 8 + 1) * 4byte 의 메모리를 할당하려면 메모리가 상당히 많이 필요해 보이네요

이게 문제가 아니라면 다른분의 답변을 듣고싶습니다

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

문제

문제

출처

ICPC

4%에서 메모리 초과 오류 나는데 문제가 뭘까요ㅜㅜㅠㅠ

vvvv980 3년 전 0

dmswl022329 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말