글 읽기 - 런타임에러

cool2684 5년 전 0

어디서 런타임 에러가 나는지 못찾겠습니다ㅠ

import java.util.*;

public class Main {

	static boolean check[] = new boolean[100000];
	static Queue<Integer> q = new LinkedList<>();
	static int dist[] = new int[100000];
	
	public static void bfs(int n,int m) {
		q.add(n);
		check[n]=true;
		dist[n]=0;
		int c;
		while(!q.isEmpty()) {
			int k = q.poll();
			if(k+1<=m) {
				if(check[k+1]!=true && k+1<=m) {
					check[k+1]=true;
					q.add(k+1);
					c=dist[k]+1;
					dist[k+1]=dist[k]+1;
				}
			}
			if(k-1>=0) {
				if(check[k-1]!=true && k-1>=0) {
					check[k-1]=true;
					q.add(k-1);
					c=dist[k]+1;
					dist[k-1]=dist[n]+1;
				}
			}
			if(k*2<=m) {
				if(check[k*2]!=true && k*2<=m) {
					check[k*2]=true;
					q.add(k*2);
					c=dist[k]+1;
					dist[k*2]=dist[k]+1;
				}
			}
		}
		return;
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n,m;
		n=sc.nextInt();
		m=sc.nextInt();

		bfs(n,m);
		System.out.println(dist[m]);
	}
}

hello70825 5년 전 1

숨바꼭질 전체 범위가 0에서 100,000이므로 check와 dist의 크기를 둘 다 100,001로 고치면 됩니다.

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

문제

문제

출처

ICPC

런타임에러

cool2684 5년 전 0

hello70825 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말