글 읽기 - 도와주세요 런타임 에러가 뜨네요 어디가 틀린거지요 ㅠㅠ

cakimmy24 7년 전 0

완전히 맞다는 것은 아니고,

어디가 틀렸는지 논리적으로 모르겠네요 ㅠㅠ 도와주세요

import java.util.LinkedList;
import java.util.Scanner;

public class Main {

	public static void push(LinkedList<Integer> q, int num){
		
		q.offer(num);
		
	}
	
	public static int pop(LinkedList<Integer> q){
		
		return q.poll();
		
	}
	
	public static boolean empty(LinkedList<Integer> q){
		
		if(q.isEmpty()) return true;
		else return false;
		
	}
	
	public static void BFS(int N, int K){
		
		//int dir[][] = {{}, {}, {}};
		
		int visit[] = new int[100000];
		for(int i = 0; i < visit.length; i ++){
			visit[i] = 0;
		}
		
		LinkedList<Integer> q = new LinkedList<Integer>();
		
		push(q, N);
		visit[N] = 0;
		
		int cur;
		while(!empty(q)){
			cur = pop(q);
			
			if(cur == K){
				System.out.println(visit[cur]);
				return;
			}
			
			if(cur+1 >= 0 && cur+1 <= 100000 && visit[cur+1] == 0){
				push(q, cur+1);
				visit[cur+1] = visit[cur] + 1;
			}
			
			if(cur-1 >= 0 && cur-1 <= 100000 && visit[cur-1] == 0){
				push(q, cur-1);
				visit[cur-1] = visit[cur] + 1;
			}
			
			if(cur*2 >= 0 && cur*2 <= 100000 && visit[cur*2] == 0){
				push(q, cur*2);
				visit[cur*2] = visit[cur] + 1;
			}
			
		}
		
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in = new Scanner(System.in);
		
		int N = in.nextInt();
		int K = in.nextInt();
		
		BFS(N, K);
		
	}

}

zlzmsrhak 7년 전 1

visit 배열의 크기가 1 작아서 visit[100000]에 접근할 수 없는 것 같습니다.

cakimmy24 7년 전 0

와 ... 항상 당신의 지식에 감탄하고갑니다..

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

문제

문제

출처

ICPC

도와주세요 런타임 에러가 뜨네요 어디가 틀린거지요 ㅠㅠ

cakimmy24 7년 전 0

zlzmsrhak 7년 전 1

cakimmy24 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말