글 읽기 - 왜 틀린지 모르겠어요

byu0324 1년 전 0

어디서 틀렸는지 알려주실분 ㅠㅠ

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

public class Main {
	
	static char[][] arr;
	static int r;
	static int c;

	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st=new StringTokenizer(br.readLine());
		
		r=Integer.parseInt(st.nextToken());
		c=Integer.parseInt(st.nextToken());
		
		arr=new char[r][c];
		for(int i=0; i<r; i++) {
			String s=br.readLine();
			arr[i]=s.toCharArray();
		}
		int cnt=0;
		for(int i=0; i<r; i++) {
			if(dis(i,0)) cnt++;
		}
		System.out.println(cnt);
	}
	static boolean dis(int x, int y) {
		arr[x][y]='x';
		if(y==c-1) {
			return true;
		} else if(x>0 && arr[x-1][y+1]=='.') {
			if(dis(x-1, y+1))
				return true;
		} else if(arr[x][y+1]=='.') {
			if(dis(x, y+1))
				return true;
		} else if(x<r-1 && arr[x+1][y+1]=='.') {
			if(dis(x+1, y+1))
				return true;
		} 
		return false;
	}
}

siyamaki 1년 전 0

방문체크하는 배열이 없습니다. dfs 또는 bfs시에는 중복을 피하기 위해 방문체크를 꼭 합시다.

이 경로는 겹칠 수 없고, 서로 접할 수도 없다. 즉, 각 칸을 지나는 파이프는 하나이어야 한다. -> 앞에서 말했던 visited배열이 필요한 이유입니다.

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

문제

문제

출처

ICPC

왜 틀린지 모르겠어요

byu0324 1년 전 0

siyamaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말