[자바] 백준 1012 - 유기농 배추

문제는 BFS로 간단히 풀리는데, N과 M의 방향 때문에 헷갈린다. 

나는 배열의 사이즈를 나타낼 때 array[n][m] 이렇게 많이 사용하는데, 따지고 보면 세로의 길이를 가로의 길이보다 먼저 나타내는 거다. 근데 문제 입력에서는 (X,Y) 순으로 주어진다. 즉, 좌표 평면을 생각할 때 많이 사용하는 방식으로 가로 위치를 세로 위치보다 먼저 알려주는 것! 

별 거 아닐 수도 있는데, 코드짤 때 Y를 앞에 두고 생각할라니까 뭔가 낯설어서 헷갈렸다. N이 M보다 먼저 오는 건 하나도 안 헷갈리는데!

/* 2020.12.06(일)*/
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class Main1012_유기농배추 {

	static int N, M, K;
	static boolean[][] baeju;
	static boolean[][] visited;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int T = Integer.parseInt(br.readLine().trim());
		for(int t=1;t<=T;t++) {
			String[] str = br.readLine().trim().split(" ");
			M = Integer.parseInt(str[0]); //가로길이
			N = Integer.parseInt(str[1]); //세로길이
			K = Integer.parseInt(str[2]);
			
			baeju = new boolean[N][M];
			visited = new boolean[N][M];
			
			int x,y;
			for(int k=0;k<K;k++) {
				str = br.readLine().trim().split(" ");
				x = Integer.parseInt(str[0]); //M에 해당
				y = Integer.parseInt(str[1]); //N에 해당
				
				baeju[y][x] = true;
			}
			
			int cnt = 0;
			for(int a=0;a<N;a++) {
				for(int b=0;b<M;b++) {
					if(baeju[a][b]&& !visited[a][b]) {
						cnt++;
						bfs(a,b,cnt);
					}
				}
			}
			
			sb.append(cnt+"\n");
		}
		System.out.println(sb.toString());
		
	}

	private static void bfs(int a, int b, int cnt) {
		visited[a][b] = true;
		
		Queue<int[]> que = new LinkedList<int[]>();
		que.add(new int[] {a,b});
		
		int[] tmp;
		int tmpX, tmpY, newX, newY;
		while(!que.isEmpty()) {
			tmp = que.poll();
			tmpY = tmp[0];
			tmpX = tmp[1];
			
			int[][] dir = {{1,0},{-1,0},{0,1},{0,-1}};
			for(int d=0;d<4;d++) {
				newY = tmpY + dir[d][0];
				newX = tmpX + dir[d][1];
				
				if(newY>=0 && newY<N && newX>=0 && newX<M
						&& !visited[newY][newX] && baeju[newY][newX]) {
					visited[newY][newX] = true;
					que.add(new int[] {newY, newX});
				}
			}
		}	
	}
}