글 읽기 - stackoverflow...어떻게 해결해야할까요?

aldrlsb11 6년 전 0

이클립스에서 stackoverflow가 나오네요...

역시나 백준에서도 런타임 에러 나오구요

무엇이 문제인지 봐주시면 감사하겠습니다 !!

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 {
			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] == false) {
						countCells(i, j);
						cnt++;						
					}
				}
			}
			
			answers.add(cnt);
			
			for (int[] temp : no) {
				Arrays.fill(temp, 0);
			}
			cnt = 0;
		}

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

djm03178 6년 전 0

이미 visit한 곳은 다시 방문하지 않게 해보세요.

aldrlsb11 6년 전 0

감사합니다 !

고쳐서 하고 있었는데 로직 자체가 문제가 있는 것 같네요 ㅠㅜ

좀 더 고민해봐야 할 것 같습니다 감사합니다

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

문제

문제

출처

ICPC

stackoverflow...어떻게 해결해야할까요?

aldrlsb11 6년 전 0

djm03178 6년 전 0

aldrlsb11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말