글 읽기 - 자바의 기본 Queue 자료구조의 크기 질문입니다. (런타임에러)

guswn95128 4년 전 0

안녕하세요..

자바를 시작한지 얼마 되지 않은 자린이입니다.

이분 그래프 문제를 풀 때 저는 BFS로 queue에 정점을 넣어가면서 구현을 하였습니다.

Queue<Integer> q = new LinkedList<>(); <- 큐는 이렇게 선언하였구요..

정점은 20,000보다 작다고 하는데 런타임에러가 납니다..

제가 생각했을 때는 queue의 max size를 넘은거같은데

혹시 Queue의 기본 limit size가 어떻게 되는지 알 수 있을까요 ?

감사합니다..

nahwasa 4년 전 0

이런건 전체 코드를 올려주셔야 합니다.

아래 코드를 돌려보시면 아시겠지만 200만도 문제없습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.Queue;

public class Main {	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		Queue<Integer> q = new LinkedList<Integer>();
		for (int i = 0; i < 2000000; i++) {
			q.add(i);
		}
		while (!q.isEmpty())
			bw.write(q.poll() + "\n");
		bw.flush();
		bw.close();
		br.close();
	}	
}

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

문제

문제

출처

ICPC

자바의 기본 Queue 자료구조의 크기 질문입니다. (런타임에러)

guswn95128 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말