글 읽기 - 2468 자바 질문드립니다ㅠㅠ 반례나 코드 잘못된 부분 검사 부탁드립니다ㅠㅠ

physiqueloper 2년 전 0

강수량 0인 부분 고려해서 체크했고 게시판에있는 반례도 다 맞는것같은데 5프로에서 자꾸 틀리네요

package Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class Silver_BfsDfs_2468 {
	static int[][] map;
	static int[][] visited;
	static int n;
	static int m;
	static int cnt = 0;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		n = Integer.parseInt(br.readLine());
		map = new int[n][n];
		for (int i = 0; i < n; i++) {
			String str = br.readLine();
			for (int j = 0; j < n; j++) {
				map[i][j] = Integer.parseInt(str.split(" ")[j]);
			}
		}
		int max = 0;
		int k = 0;	// 강수량
		while (true) {
			cnt = 0;
			visited = new int[n][n];
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					if (map[i][j] > k && visited[i][j] == 0) {
						bfs(i, j, k);
						cnt++;
					}
				}
			}
			k++;
			if (max > cnt) {		// 강수량이 일정 높이 이상으로 올라가면 cnt 떨어짐
				System.out.println(max);
				break;
			} else {
				max = cnt;
			}
		}
	}

	static int[] dy = { 0, 0, -1, 1 };
	static int[] dx = { -1, 1, 0, 0 };

	static void bfs(int y, int x, int k) {
		Queue<int[]> q = new LinkedList<int[]>();
		visited[y][x] = 1;
		q.offer(new int[] { y, x });
		while (!q.isEmpty()) {
			int repeat = q.size();
			while (repeat-- != 0) {
				int now[] = q.poll();
				for (int i = 0; i < 4; i++) {
					int ny = now[0] + dy[i];
					int nx = now[1] + dx[i];
					if (ny >= 0 && nx >= 0 && ny < n && nx < n) {
						if (map[ny][nx] > k && visited[ny][nx] == 0) {
							visited[ny][nx] = 1;
							q.add(new int[] { ny, nx });
						}
					}
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

2468 자바 질문드립니다ㅠㅠ 반례나 코드 잘못된 부분 검사 부탁드립니다ㅠㅠ

physiqueloper 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말