글 읽기 - bfs문제 어디서 틀린지 모르겠어요 ㅠㅠㅠ

ddr04014 6년 전 0

어디서 틀린건지 모르겠어요 ㅠㅠㅜㅠ 채점하면 80%쯤가서 '틀렸습니다'라고 뜨는데 어떤 테스트케이스가 실행되지 않는 걸까요..?

package BaekJoon2468;

import java.util.*;

public class Main {
	static int[][] map;
	static boolean[][] visited;
	static int N;
	static ArrayList<String> rainNum;
	static int min;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		rainNum = new ArrayList<String>();
		int saveArea = 0;
		int result = 0;
		map = new int[N][N];
		visited = new boolean[N][N];
		for(int i = 0; i < N; i++){
			for(int j = 0; j < N; j++){
				map[j][i] = sc.nextInt();
				if(!rainNum.contains(Integer.toString(map[j][i]))){
					rainNum.add(Integer.toString(map[j][i]));
				}
			}
		}
		for(int k = 0; k < rainNum.size(); k++){
			min = Integer.parseInt(rainNum.get(k));
			for(int i = 0; i < N; i++){
				for(int j = 0; j < N; j++){
					if(!visited[j][i] && map[j][i] > min){
						saveArea++;
						bfs(j, i);
					}
				}
			}
			if(saveArea > result){
				result = saveArea;
			}
			saveArea = 0;
			visited = new boolean[N][N];
		}
		System.out.println(result);
				
	}
	public static void bfs(int x, int y){
		visited[x][y] = true;
		if(x+1 != N && !visited[x+1][y] && map[x+1][y] > min){
			bfs(x+1 , y);
		}
		if(y+1 != N && !visited[x][y+1] && map[x][y+1] > min){
			bfs(x , y+1);
		}
		if(x-1 != -1 && !visited[x-1][y] && map[x-1][y] > min){
			bfs(x-1 , y);
		}
		if(y-1 != -1 && !visited[x][y-1] && map[x][y-1] > min){
			bfs(x, y-1);
		}
	}
}

djm03178 6년 전 0

질문 게시판을 한 번이라도 읽어보세요. 제목부터 80%라고 써있는 글이 보입니다. https://www.acmicpc.net/board/...

ddr04014 6년 전 0

감사합니다! 다음부터 읽어보겠습니다^^

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

문제

문제

출처

ICPC

bfs문제 어디서 틀린지 모르겠어요 ㅠㅠㅠ

ddr04014 6년 전 0

djm03178 6년 전 0

ddr04014 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말