[백준 - 4963번] 섬의 개수 - Java //Wello Horld //

 

 

이번에는 BOJ의 4963번 문제 "섬의 개수" 를 풀어보도록 하자

 

 

 

 

성공한 코드는 다음과 같다.

 

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

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int w = Integer.parseInt(st.nextToken());
        int h = Integer.parseInt(st.nextToken());
        while(w != 0 && h != 0){
            int[][] arr = new int[h][w];
            for(int i = 0; i < h; i++){
                st = new StringTokenizer(br.readLine());
                for(int j = 0; j < w; j++){
                    arr[i][j] = Integer.parseInt(st.nextToken());
                }
            }
            int sum = 0;
            for(int i = 0; i < h; i++){
                for(int j = 0; j < w; j++){
                    if(arr[i][j] == 1){
                        sum++;
                        island(arr, h, w, i, j);
                    }
                }
            }
            bw.write(sum +"\n");

            st = new StringTokenizer(br.readLine());
            w = Integer.parseInt(st.nextToken());
            h = Integer.parseInt(st.nextToken());
        }

        bw.flush();
        br.close();
        bw.close();
    }
    public static void island(int[][] arr, int h, int w, int i, int j){
        if(i >= h || i < 0 || j >= w || j < 0) return;
        if(arr[i][j] == 1){
            arr[i][j] = 0;
            island(arr, h, w, i + 1, j + 1);
            island(arr, h, w, i + 1, j);
            island(arr, h, w, i + 1, j - 1);
            island(arr, h, w, i, j + 1);
            island(arr, h, w, i, j - 1);
            island(arr, h, w, i - 1, j + 1);
            island(arr, h, w, i - 1, j);
            island(arr, h, w, i - 1, j - 1);
        } else {
            return;
        }
    }
}

 

 

문제 : https://www.acmicpc.net/problem/4963

4963번: 섬의 개수

 

 

 

혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요