글 읽기 - 어떤 부분이 잘못인지 궁금합니다 (dfs)

instarbucks 6년 전 0

안녕하세요.

배열에서 펜스 영역을 찾은 후, 해당 영역의 양과 늑대의 개수를 카운팅해주는 코드를 작성했습니다.

영역을 찾는데 dfs를 이용하였는데, 방문한 영역을 x로 체크해준 후

펜스가 아니거나 방문하지 않은 부분에 대해서 탐색을 계속 하려고 하는데요!

테스트케이스에 대해서 다른 답이 도출되서

어떤 부분이 문제인지 궁금합니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static int n,m;
	static char[][] grnd;
	static int lambs, wolves=0;
	static int lcnt, wcnt=0;
	
	static int[] dx={-1,0,1,0};
	static int[] dy={0,-1,0,1};
	
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()); 
		
		
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		grnd = new char[n][m];
		
		
		for(int i=0; i<n; i++){
			String str = br.readLine();
			for(int j=0; j<m; j++){
				grnd[i][j]=str.charAt(j);
			}
		}

		for(int i=0; i<n; i++){
			for(int j=0; j<m; j++){
				if(grnd[i][j]!='#' && grnd[i][j]!='x'){
					Find(i,j);
					
					if(lambs>wolves) lcnt+=lambs;
					else wcnt+=wolves;
	
					lambs=0;
					wolves=0;
				}
			}//for j
		}//for i

		System.out.println(lcnt+" "+wcnt);
	}//main

	public static void Find(int cx, int cy){
		if(grnd[cx][cy]=='o') lambs++;
		else if(grnd[cx][cy]=='v') wolves++;
		
		grnd[cx][cy]='x';
		for(int i=0; i<4; i++){
			int nx = cx+dx[i];
			int ny = cx+dy[i];
			if(nx>=0&&nx<n&&ny>=0&&ny<m){
				if(grnd[nx][ny]!='#' && grnd[nx][ny]!='x'){
					Find(nx,ny);
				}
			}
		}
	}//find

}

djm03178 6년 전 2

57번째 줄을 잘 보세요.

instarbucks 6년 전 0

정말 감사합니다 !

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

문제

문제

출처

ICPC

어떤 부분이 잘못인지 궁금합니다 (dfs)

instarbucks 6년 전 0

djm03178 6년 전 2

instarbucks 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말