글 읽기 - Java언어로 문제풀이를 시도햇으나 런타임에러가 발생합니다..

apdh25 5년 전 0

도대체 어느부분에서 런타임에러가 발생하는지 모르겟습니더..ㅠㅠ

import java.io.*;
import java.util.*;

public class Main {
	static final int MAX_LEN = 100001;
	static boolean[] visited = new boolean[MAX_LEN];
	static int[] cost = new int[MAX_LEN];

	static void bfs(int start, int end) {
		Queue<Integer> q = new LinkedList<Integer>();
		int front = 0, next = 0;

		visited[start] = true;
		cost[start] = 0;
		q.add(start);

		while (q.isEmpty() != true) {
			front = q.poll();
			visited[front] = true;

			if (front == end) {
				return;
			}

			for (int i = 1; i <= 3; i++) {
				switch (i) {
				case 1:
					next = front - 1;
					break;
				case 2:
					next = front + 1;
					break;
				case 3:
					next = front * 2;
					break;
				}// switch

				if (next >= MAX_LEN)
					continue;

				if (visited[next])
					continue;

				visited[next] = true;
				cost[next] = cost[front] + 1;
				q.add(next);
			} // for()
		} // while()
	}// bfs()

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String input=in.readLine();
		int start,end;
		start=Integer.parseInt(input.split(" ")[0]);
		end=Integer.parseInt(input.split(" ")[1]);
		bfs(start, end);
		System.out.println(cost[end]);
	}// Main()
}// Main

djm03178 5년 전 0

next가 0보다 작아지면 어떨까요?

apdh25 5년 전 0

아아!! djm03178님 ㅎㅎ 님 말씀대로

if(next<0) continue; 이거 한줄만 추가했더니 정답이됐어요ㅎㅎ 감사합니다^_^!!

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

문제

문제

출처

ICPC

Java언어로 문제풀이를 시도햇으나 런타임에러가 발생합니다..

apdh25 5년 전 0

djm03178 5년 전 0

apdh25 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말