글 읽기 - 런타임에러 관련 질문 드립니다.

pelto 6년 전 0

어째서 런타임에러가 발생하는지 알 수 없습니다. 고수분들 도움 부탁드립니다.

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main { 
	static int[][] m;
	static boolean[][] check;
	static final int[] LR = {-1, 1, 0, 0};
	static final int[] UD = {0, 0, -1, 1};
	static int N;
	static int count;
	static int depth;
	static ArrayList<Integer> depList;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		m = new int[N][N];
		check = new boolean[N][N];
		count = 0;
		depList = new ArrayList<>();
		for(int i = 0; i < N; i++) {
			int x = sc.nextInt();
			for(int j = 0; j < N; j++) {
				m[i][j] = x % 10;
				x /= 10;
			}
		}
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < N; j++) {
				if(m[i][j] == 1 && !check[i][j]) {
					depth = 0;
					dfs(j, i);
					depList.add(depth);	
					count++;
				}
			}
		}
		Collections.sort(depList);
		System.out.println(count);
		for(int i = 0; i < depList.size(); i++) {
			System.out.println(depList.get(i));
		}
	}
	public static void dfs(int x, int y) {
		check[y][x] = true;
		depth++;
		for(int i = 0; i < 4; i++) {
			int nx = x + LR[i];
			int ny = y + UD[i];
			if(0 <= nx && nx < N && 0 <= ny && ny < N) {
				if(m[ny][nx] == 1 && !check[ny][nx]) {
					dfs(nx, ny);
				}
			}
		}
	}
}

bupjae 6년 전 1

21번째 줄에서 0과 1로 된 단지 정보를 int 형으로 읽어들이려 하고 있습니다.

int형 변수가 저장할 수 있는 크기는 9~10자리 밖에 안되고, 이보다 더 큰 수를 읽어들이려 하면 런타임 에러가 발생합니다.

pelto 6년 전 0

그렇군요 정말 감사합니다!!! 생각지도 못하고 있었어요 문제에서 제시된 입력 값은 7자리여서 제가 실행하기에는 성공 했지만

채점 시에는 일반적으로 어떤게 들어올지 모르기 때문에 그 이상의 자릿수가 들어온다 가정하고 채점하는거군요

그럼 String타입으로 받아서 해야겠네욥 감사합니다!!!

bupjae 6년 전 1

한 가지만 더 첨언하자면,

일반적으로 문제에서 어느 범위의 데이터가 들어올 것인지 명시되어 있습니다.

이 문제의 경우 5 <= N <= 25 라고 명시되어 있기 때문에 최대 25자리까지 들어올 수 있습니다.

따라서 문제를 잘 읽고, 문제에서 명시한 최대 크기 또는 그 이상의 데이터를 처리할 수 있는 자료형을 준비해야 합니다.

pelto 6년 전 0

충고 감사합니다. 정말로 도움이 되는 말씀이셨습니다. 이제야 범위까지 고려하는게 얼마나 중요한지 알았네요. 감사합니다.

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

문제

문제

출처

ICPC

런타임에러 관련 질문 드립니다.

pelto 6년 전 0

bupjae 6년 전 1

pelto 6년 전 0

bupjae 6년 전 1

pelto 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말