글 읽기 - [Java] 코드 잘 이해가 안갑니다 ㅠ

zzang9haha 4년 전 0

main문에서 dfs로 들어갈때요,,

map[i][j] == 1 && !visit[i][j] 일때 dfs(i, j) 호출하는데요,,

여기서 잘 이해가 안됩니다 ...

dfs문에서 위 과정도 추가해서 할 순 없나요? ㅠㅠ 코드 이해가 어렵습니다..

package Silver;

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

public class 단지번호붙이기3_2667 {
	public static int[][] map = new int[25][25];
	public static boolean[][] visit = new boolean[25][25];
	public static int N;
	public static int count = 1;
	public static int[] dx = {0, -1, 0, 1};
	public static int[] dy = {-1, 0, 1, 0};

	public static void dfs(int x, int y) {
		if(visit[x][y])
			return;

		map[x][y] = count;
		visit[x][y] = true;
		for(int i=0; i<4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if(nx>=0 && ny>=0 && nx<N && ny<N) {
				if(map[nx][ny] == 1 && !visit[nx][ny]) {
					dfs(nx, ny);
				}
			}
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(bf.readLine());
		for(int i=0; i<N; i++) {
			String str = bf.readLine();
			for(int j=0; j<N; j++) {
				map[i][j] = str.charAt(j) - '0';
			}
		}

		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				if(map[i][j] == 1 && !visit[i][j]) {
					dfs(i, j);
					count ++;
				}
			}
		}

		int[] arr = new int[count]; 

		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				if(map[i][j] != 0) {
					arr[map[i][j]] ++;
				}
			}
		}
		Arrays.sort(arr);
		System.out.println(count-1);
		for(int i=1; i<count; i++)
			System.out.println(arr[i]);
		bf.close();
	}

}

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

문제

문제

출처

ICPC

[Java] 코드 잘 이해가 안갑니다 ㅠ

zzang9haha 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말