글 읽기 - 75%에서 틀렸습니다 나오는데 무엇이 문제일까요 ㅠ

aldrlsb11 6년 전 0

도움 주시면 감사하겠습니다 ㅠㅠ

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;

public class Main {
	public static Scanner sc = new Scanner(System.in);
	public static int n = sc.nextInt();
	public static int[][] graph = new int[n][n];
	public static int[][] no = new int[n][n];
	public static boolean[][] visited = new boolean[n][n];
	public static List<Integer> answers = new ArrayList<Integer>();
	public static int cnt = 0;

	public static void countCells(int x, int y) {
		if (x < 0 || x >= n || y < 0 || y >= n) {
			return;
		} else if (visited[x][y] || no[x][y] == -1) {
			return;
		} else {
			visited[x][y] = true;
			countCells(x - 1, y);
			countCells(x + 1, y);
			countCells(x, y - 1);
			countCells(x, y + 1);
		}
	}

	public static void main(String[] args) {
		Stack<Integer> value = new Stack<Integer>();

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				graph[i][j] = sc.nextInt();
				if (!value.contains(graph[i][j])) {
					value.push(graph[i][j]);
				}
			}
		}

		while (!value.isEmpty()) {
			int criterion = value.pop();
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					if (graph[i][j] <= criterion) {
						no[i][j] = -1;
					}
				}
			}

			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					if (no[i][j] != -1 && !visited[i][j]) {
						countCells(i, j);
						cnt++;						
					}
				}
			}
			
			answers.add(cnt);
			
			for (int[] temp : no) {
				Arrays.fill(temp, 0);
			}
			for (boolean[] temp : visited) {
				Arrays.fill(temp, false);
			}
			cnt = 0;
		}

		System.out.println(Collections.max(answers));
	}
}

sorrly 3년 전 0

비가 안오는 경우도 넣어서 풀면 됩니다.

따라서 answers 에 원소로 1도 집어넣고 풀면 맞을 것 같습니다.

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

문제

문제

출처

ICPC

75%에서 틀렸습니다 나오는데 무엇이 문제일까요 ㅠ

aldrlsb11 6년 전 0

sorrly 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말