글 읽기 - java/ 반례가 나오는건 알겠는데 코드 수정을 어떻게 해야 할 지 ..

sally3605 4년 전 0

여러 질문들을 보며

입력:

111

올바른 출력:

내 코드의 출력:

이 된다는 것은 파악했습니다. 그런데 이 코드에서 어느 부분을 수정해주어야 하는지 감이 안와서 질문 드립니다.

그리고 제 코드 중 비효율적이거나 별로인 부분이 있다면 피드백 또한 감사히 받겠습니다. 고수님들 도와주세요 ㅠㅠ

import java.io.*;

public class Main {

    static int townnum = 1; 
    static int[] dx = {-1, 1, 0, 0};
    static int[] dy = {0, 0, -1, 1};

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int MAP_SIZE = Integer.parseInt(br.readLine());
        int[][] MAP = new int[MAP_SIZE][MAP_SIZE];
        boolean[] visit = new boolean[MAP_SIZE];

        //행렬 입력
        for (int i=0 ; i<MAP_SIZE ; i++){
            String row = br.readLine();
            for (int j=0 ; j < MAP_SIZE ; j++){
                MAP[i][j] = Integer.parseInt(row.substring(j, j+1));
            }
        }
        for (int i = 0; i < MAP_SIZE ; i++) {
            for (int j = 0; j < MAP_SIZE ; j++) {
                if (MAP[i][j] == 1) {
                    townnum ++; //단지를 2부터 표기해서 마지막에 -1 시키기 위해
                    combine(MAP, i, j);
                }
            }
        }

        System.out.println(townnum - 1); //총 단지수
        for (int k = 2; k <= townnum; k++) {
            int num = 0;
            for (int i = 0; i < MAP_SIZE; i++) {
                for (int j = 0; j < MAP_SIZE; j++) {
                    if (MAP[i][j] == k)
                        num++;
                }
            }
            System.out.println(num);
        }
    }

    //재귀함수: 상하좌우 이동하며 단지별로 townnum 부여
    public static void combine (int[][] graph, int row, int column) {
        graph[row][column] = townnum;
        int n = graph.length;

        for (int i=0 ; i<4 ; i++) {
            int nrow = row + dx[i];
            int ncol = column + dy[i];

            if ((0 <= nrow && nrow < n ) && (0 <= ncol && ncol < n) && graph[nrow][ncol] == 1)
                combine(graph, nrow, ncol);
            else return;
        }
    }
}

djm03178 4년 전 0

else return;을 지워보세요.

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

문제

문제

출처

ICPC

java/ 반례가 나오는건 알겠는데 코드 수정을 어떻게 해야 할 지 ..

sally3605 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말