글 읽기 - 메모리 초과.. 뭐가 문제일까요..ㅠ

rlawjdgus246 2년 전 0

자바로 풀어보고있는데 메모리초과나네요.. 어떤부분이 문제일지 모르겠습니다.

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String args[]) throws IOException {
        Scanner sc = new Scanner(System.in);
   int a = sc.nextInt();
   int b = sc.nextInt();
   int [][] arr = new int[a][a];
   int y=0;
   int x=0;
   int []mx = {0,1,0,-1};
   int []my = {1,0,-1,0};
   arr[0][0] =a*a;
    int cnt=a*a-1;
    int set=0;
     while(true){
    {       
         	int xx = x + mx[set], yy = y + my[set];
				if(xx >= a || yy >= a || xx < 0 || yy < 0) {
					set++;
				}else if(arr[yy][xx] != 0) {
					set++;
				}else {
					arr[yy][xx] = cnt--;
					x = xx;
					y = yy;
				}
		if(set==4) set=0;		
        if(cnt==0) break;
        
    }
    }

       for(int i=0;i<a;i++){
        for(int k=0;k<a;k++){
            if(arr[i][k]==b){
                y = i;x=k;
            }
            System.out.printf("%d ",arr[i][k]);
        }
        System.out.println();
        }    
          System.out.printf("%d %d",y+1,x+1 );
        
        
    }
}

iiwvii 2년 전 0

while문 안에서 무한루프 나오는거 같습니다.

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

문제

문제

출처

ICPC

메모리 초과.. 뭐가 문제일까요..ㅠ

rlawjdgus246 2년 전 0

iiwvii 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말