글 읽기 - 런타임 에러 / 반례 ? 문제? 가 무엇인지 궁금합니다.

klm8787 5년 전 0

board 2차 배열을 만들어서

board[i][j]가 1이면

자신을 2로 바꾸고

주변을 확인 후 그 메소드를 다시 실행시키는 메소드를

만들었습니다.

package baekjoon.solve;

import java.util.Scanner;

//https://www.acmicpc.net/problem/14716

public class Main {
	
	static String[][] board;

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		String[] input = sc.nextLine().split("\\s");

		int M = Integer.parseInt(input[0]), N = Integer.parseInt(input[1]);

		board = new String[M][N];

		for (int i = 0; i < M; i++) {
			board[i] = sc.nextLine().split("\\s");
		}

		int result = 0;

		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
		
				if(board[i][j].equals("1")) {
					
					result++;
					
					check(i, j, M, N);
					
				}
				
			}
		}
		
		System.out.println(result);
		

	}
	
	public static void check(int i, int j, int M, int N) {
		String temp = "";
		board[i][j] = "2";
		
		if(i != 0) {
			if(j != 0) {
				temp = board[i-1][j-1];
				if(temp.equals("1")) {
					check(i-1, j-1, M, N);
				}
			}
			if(j != (M -1) ) {
				temp = board[i-1][j+1];
				if(temp.equals("1")) {
					check(i-1, j+1, M, N);
				}
			}

			temp = board[i-1][j];
			if(temp.equals("1")) {
				check(i-1, j, M, N);
			}
			
		}
		
		if( i != (M - 1)) {
			if( j != 0) {
				temp = board[i+1][j-1];
				if(temp.equals("1")) {
					check(i+1, j-1, M, N);
				}
			}
			if( j != (N - 1 )) {
				temp = board[i+1][j+1];
				if(temp.equals("1")) {
					check(i+1, j+1, M, N);
				}
			}
			
			temp = board[i+1][j];
			if(temp.equals("1")) {
				check(i+1, j, M, N);
			}
			
		}
		
		if(j != (N-1)) {
			temp = board[i][j+1];
			if(temp.equals("1")) {
				check(i, j+1, M, N);
			}
		}
		
		if( j != 0) {
			temp = board[i][j-1];
			if(temp.equals("1")) {
				check(i, j-1, M, N);
			}
		}
	}
}

klm8787 5년 전 0

250 250

1 1 1 1 1~~

...

~ 1111

이 안되는 이유도... 솔직히 잘 모르겠습니다.

10 10

1 1 1 1 1 ~

...

~ 1 1 1 1

은 했습니다. 부탁드립니다.

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

문제

문제

출처

ICPC

런타임 에러 / 반례 ? 문제? 가 무엇인지 궁금합니다.

klm8787 5년 전 0

klm8787 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말