글 읽기 - 반례 예제 다 맞는데 런타임에러 나옵니다

leewwo2o 3년 전 0

질문에 나온 반례 예제는 다 해봤는데 런타임 에러가 나옵니다

배열문제 같은데 어디가 문제인건지 모르겠습니다

import java.util.*;
import java.io.*;
import java.lang.reflect.Array;

public class Main {
	static int n,k,d=0;
	static boolean vi[];
	static Queue<emo> q=new LinkedList<>();
	static class emo{
		int en;
		emo(int e){
			en=e;
		}
	}
	static void bfs() {
		while(!q.isEmpty()) {
			int size=q.size();
			for(int i=0;i<size;i++) {
				emo e=q.poll();
				if(e.en==k) {
					return;
				}
				else {
					int a=e.en*2;
					if(a!=0) {
						while(a<=100000) {
							if(a==k)
								return;
							if(vi[a]==false) {
								vi[a]=true;
								q.offer(new emo(a));
								if(a+1<=100000&&vi[a+1]==false) {
									vi[a+1]=true;
									q.offer(new emo(a+1));
								}
								if(a-1>=0&&vi[a-1]==false) {
									vi[a-1]=true;
									q.offer(new emo(a-1));
								}
							}
							a*=2;
						}
					}
					if(e.en+1<=100000&&vi[e.en+1]==false) {
						vi[e.en+1]=true;
						q.offer(new emo(e.en+1));
					}
					if(e.en-1>=0&&vi[e.en-1]==false) {
						vi[e.en-1]=true;
						q.offer(new emo(e.en-1));
					}
				}
			}
			d++;
		}
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		n=Integer.parseInt(st.nextToken());
		k=Integer.parseInt(st.nextToken());
		vi=new boolean[200002];
		q.offer(new emo(n));
		vi[n]=true;
		bfs();
		bw.write(d+"\n");
		bw.flush();
		bw.close();
		br.close();
	}
}

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

문제

문제

출처

ICPC

반례 예제 다 맞는데 런타임에러 나옵니다

leewwo2o 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말