글 읽기 - 어느 부분이 잘못된코드인지 제발 한번만 봐주실수있을까요ㅠㅠ

soo0546 3년 전 0

DFS로 구현했고, 0을 지나면 지난곳을 visited배열을 통해 true로 체크해주면서

cnt++하도록 구현했습니다.

다른 코드들 많이 참고해봤는데 도저히 어디가 잘못되었는지 이해가 안되고 못찾겠습니다ㅠㅠ

한번만 도와주시면 정말 감사하겠습니다

package DFS;

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

public class N2583 {
	static int m,n,k;
	static int [] dx = {1,-1,0,0};
	static int [] dy = {0,0,1,-1};
	static int [][] arr;
	static boolean [][] visited;
	static int cnt = 0;; //각 구역의 넓이
	
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String [] str = br.readLine().split(" ");
		int m = Integer.parseInt(str[0]);//세로길이 
		int n = Integer.parseInt(str[1]);//가로길이
		int k = Integer.parseInt(str[2]);
		
		arr = new int [m][n];
		visited = new boolean [m][n];
		
		
		while(k-->0) {
			String [] num = br.readLine().split(" ");
			int x1 = Integer.parseInt(num[0]);
			int y1 = Integer.parseInt(num[1]);
			int x2 = Integer.parseInt(num[2]);
			int y2 = Integer.parseInt(num[3]);
			
			for(int i=y1;i<y2;i++) {
				for(int j=x1;j<x2;j++) {
					arr[i][j] = 1;
				}
			}
		}

		ArrayList<Integer> arrlist = new ArrayList<>();
		int answer = 0;//구역의 개수
		
		for(int i=0;i<m;i++) {
			for(int j=0;j<n;j++) {
				if(arr[i][j]==0 && !visited[i][j]) {
					visited[i][j] = true;
					answer++;
					cnt = 0;
					dfs(i,j);
					arrlist.add(cnt);
				}
			}
		}
		
		System.out.println(answer);
		Collections.sort(arrlist);
		for(int i=0;i<arrlist.size();i++)
			System.out.print(arrlist.get(i)+" ");
	}
	
	public static void dfs(int x, int y) {
		cnt++;
        for(int i=0; i<4; i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];
 
            if(0 <= nx && nx < m && 0 <= ny && ny < n) {
                if(arr[nx][ny] == 0 && visited[nx][ny]==false) {
                	visited[nx][ny] = true;
                	dfs(nx, ny);
                }
            }
        }
    }
}

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

문제

문제

출처

ICPC

어느 부분이 잘못된코드인지 제발 한번만 봐주실수있을까요ㅠㅠ

soo0546 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말