글 읽기 - 도움 부탁 드립니다. (틀렸다고 나와요)

tjam1723 2년 전 0

ㅇ맞게 작성 한거 같은데.. 틀렸다고 나옵니다.

import java.util.Scanner;

public class Main {
	static int w,h;
	static int list[][];
	static boolean chk[][] ;
	static int xx[] = {-1,1,0,0,-1,1,-1,1};
	static int yy[] = {0,0,-1,1,-1,1,1,-1};
	public static void main (String[] args) {
		while (true) {
		int cnt=0;
		Scanner sc = new Scanner(System.in);
		w = sc.nextInt();
		h = sc.nextInt();
		list = new int [h+1][w+1];
		chk =  new boolean [h+1][w+1];
		
		if (w==0 && h==0) break;
		for (int i=0; i<h; i++) {
				for (int j=0; j<w; j++) {
					list[i][j] = sc.nextInt();
				}
			}

		for (int i=0; i<h; i++) {
			for (int j=0; j<w; j++) {
				if (list[i][j]==1 && !chk[i][j]) {
				dfs(i,j);
				cnt++;
				}
			}
		}
		System.out.println(cnt);	

		}
	}
	static void dfs(int x, int y) {
		chk[x][y]=true;
		int nx ;
		int ny;
		for (int i=0; i<8; i++) {
			nx = xx[i]+x;
			ny = yy[i]+y;
			if (nx<0 || nx>=h || ny<0 || ny>=w) continue;
			if(list[nx][ny]==1 && !chk[nx][ny]) {			
					dfs(nx, ny);
				}
			
			
		}

	}

}

dldyddlwl 2년 전 1

스캐너를 while문 밖으로 빼내니까 답이 나오네요

scanner를 계속 만드니까 문제가 생긴 것 같습니다.

Scanner sc = new Scanner(System.in);

tjam1723 2년 전 0

아 감사합니다 거기까진 미처 생각을 못했습니다

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

문제

문제

출처

ICPC

도움 부탁 드립니다. (틀렸다고 나와요)

tjam1723 2년 전 0

dldyddlwl 2년 전 1

tjam1723 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말