글 읽기 - 왜 틀렸는지 정말 모르겠습니다 ㅜ 2667 문제

gmlqja80 6년 전 0

반례가 있다면 무엇인지.... 고수님들 알려주세요 ㅠ

import java.util.*;

public class Main {

    public static int[][] home;
    public static boolean[][] visited;
    public static int[] result;
    public static int CNT=0;

    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);

        int N = scan.nextInt();

        home = new int[N+1][N+1];
        visited = new boolean[N+1][N+1];
        result = new int[N*N];

        scan.nextLine();

        for (int i=1;i<N+1;i++){
            String s = scan.nextLine();
            for (int j=1;j<N+1;j++)
                home[i][j] = Integer.parseInt(String.valueOf(s.charAt(j-1)));
        }

        for (int i=1;i<N+1;i++){
            for (int j=1;j<N+1;j++){
                if (home[i][j]==1 && visited[i][j]==false){
                    DFS(i,j);
                    CNT++;
                }
            }
        }
        System.out.println(CNT);
        Arrays.sort(result);
        int len = result.length;
        for (int i=0;i<len;i++){
            if (result[i]!=0)
                System.out.println(result[i]);
        }
    }

    private static void DFS(int w,int h) {
        result[CNT]+=1;
        visited[w][h] = true;

        int size = home.length;

        if (w==1){
            if (h==1){
                //both 1
                if (home[w][h+1]==1 && visited[w][h+1]==false){
                    DFS(w,h+1);
                }
                if (home[w+1][h]==1 && visited[w+1][h]==false){
                    DFS(w+1,h);
                }
            }
            else if (h==size-1){
                //w=1, h= 7
                if (home[w+1][h]==1 && visited[w+1][h]==false){
                    DFS(w+1,h);
                }
                if (home[w][h-1]==1 && visited[w][h-1]==false){
                    DFS(w,h-1);
                }
            }
            else {
                //w=1, h=2~6
                if (home[w][h+1]==1 && visited[w][h+1]==false){
                    DFS(w,h+1);

                }
                if (home[w+1][h]==1 && visited[w+1][h]==false){
                    DFS(w+1,h);
                }
                if (home[w][h-1]==1 && visited[w][h-1]==false){
                    DFS(w,h-1);
                }
            }
        }
        else if(w==size-1){
            //w=7
            if (h==1){
                if (home[w][h+1]==1 && visited[w][h+1]==false){
                    DFS(w,h+1);
                }
                if (home[w-1][h]==1 && visited[w-1][h]==false){
                    DFS(w-1,h);
                }
            }
            else if (h==size-1){
                if (home[w][h-1]==1 && visited[w][h-1]==false){
                    DFS(w,h-1);
                }
                if (home[w-1][h]==1 && visited[w-1][h]==false){
                    DFS(w-1,h);
                }
            }
            else {
                //w=7, h=2~6
                if (home[w-1][h]==1 && visited[w-1][h]==false){
                    DFS(w-1,h);
                }
                if (home[w][h+1]==1 && visited[w][h+1]==false){
                    DFS(w,h+1);
                }
                if (home[w][h-1]==1 && visited[w][h-1]==false){
                    DFS(w,h-1);
                }
            }
        }
        else {
            //w=2~6
            if (h==1){
                if (home[w][h+1]==1 && visited[w][h+1]==false){
                    DFS(w, h+1);
                }
                if (home[w+1][h]==1 && visited[w+1][h]==false){
                    DFS(w+1, h);
                }
                if (home[w-1][h]==1 && visited[w-1][h]==false){
                    DFS(w-1, h);
                }
            }
            else if (h==size-1){
                if (home[w][h-1]==1 && visited[w][h-1]==false){
                    DFS(w, h-1);
                }
                if (home[w-1][h]==1 && visited[w-1][h]==false){
                    DFS(w-1,h);
                }
                if (home[w+1][h]==1 && visited[w+1][h]==false){
                    DFS(w+1, h);
                }
            }
            else {
                if (home[w][h+1]==1 && visited[w][h+1]==false){
                    DFS(w,h+1);
                }
                if (home[w+1][h]==1 && visited[w+1][h]==false){
                    DFS(w+1,h);
                }
                if (home[w][h-1]==1 && visited[w][h-1]==false){
                    DFS(w,h-1);
                }
            }
        }

    }
}

bupjae 6년 전 0

138-148번째 줄 블럭 (어느 쪽 테두리도 아닌 경우 처리)에서 (w-1, h) 를 체크하는 걸 빼먹으셨네요

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

문제

문제

출처

ICPC

왜 틀렸는지 정말 모르겠습니다 ㅜ 2667 문제

gmlqja80 6년 전 0

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말