인프런 커뮤니티 질문&답변

이전강의에서 풀엇던것처럼 ch체크 배열만들고 시계방향 9,12,3,6시 방향으로만 체크해서 이렇게 만들었는데

강사님이 강의 때 하셧던거에 비하면 효율이 많이 떨어지는지 궁금해서 질문 남깁니다

package section9;

import java.util.ArrayList;
import java.util.Scanner;

public class Main13 {
	static int[] dx= {-1,0,1,0};
	static int [] dy= {0,1,0,-1};
	static int[][] ch,dir,map;
	static int n,answer;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s=new Scanner(System.in);
		ArrayList<Integer> list = new ArrayList<>();
		answer=0;
		n=s.nextInt();
		map= new int[n][n];
		ch= new int[n][n];
		dir= new int[n][n];
		for(int i=0;i<n;++i) {
			for(int z=0;z<n;++z) {
				map[i][z]=s.nextInt();
			}
		}
		for(int i=0;i<7;++i) {
			for(int z=0;z<7;++z) {
				if(map[i][z]==1 && ch[i][z]==0) {
					DFS(i,z);
					if(answer>1) {
						list.add(answer);
						answer=0;
					}
				}else {
					answer=0;
					continue;
				}
			}
		}
		System.out.println(list.toString());
		System.out.println(list.size());
	}
	static void DFS(int x,int y) {
		if(map[x][y]==1) {
			answer++;
		}
		if(ch[x][y]==1) return;
		if(map[x][y]==0) return;
		if(x<0 || x>6 || y<0 || y>6) {
			return;
		}else {
			ch[x][y]=1;
			for(int i=0;i<4;++i) {	
				int nx= x+dx[i];
				int ny=y+dy[i];
				if(nx>=0 && nx<7 && ny>=0 && ny<7 && 
ch[nx][ny]==0 && map[nx][ny]==1) {
					DFS(nx,ny);
				}
			}
			
		}
	}

}