글 읽기 - 런타임에러좀 해결해주세요 ㅜ

gfrt1219 3년 전 0

런타임에러가 나네요ㅜㅜ

첨에는 배열밖으로 벗어난 것 처리의 문제라 생각되어 범위 설정을 해주었는데도 나네요 ㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

/*
 * 동생의 위치를 찾는 것
 * 
 * 횟수별로 이동할 수 있는 위치를 다찾아준다 처음 걸리는 동생의 위치
 * 
 * 재귀를 통해서 계속 들어가자
 * 
 * 
 * 
 * */
public class Main {
	static int me, bro;
	static int res = 0;
	static int isStop = 0;
	static int[] map = new int[100001];
	static int[] visited = new int[100001];
	static Queue<Integer> q = new LinkedList<Integer>();

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String temp;
		temp = br.readLine();
		StringTokenizer st = new StringTokenizer(temp, " ");

		me = Integer.parseInt(st.nextToken());
		bro = Integer.parseInt(st.nextToken());

		map[me] = 1;
		map[bro] = -1;

		q.add(me);
		visited[me] = 1;
		findBro();

		
		System.out.println(res-1);
	}

	private static void findBro() {

		int qsize;
		while (!q.isEmpty()) {
			qsize = q.size();
			res++;
			for (int k = 0; k < qsize; k++) {
				int cur = q.poll();
			//	System.out.println("현재 위치"+cur);
				if (cur == bro) {

					return;
				} 

				int nextC1 = cur + 1;
				int nextC2 = cur - 1;
				int nextC3 = cur * 2;
				if (visited[nextC1] == 0 && nextC1>=0 && nextC1<=100000) {
					visited[nextC1] = 1;
					q.add(nextC1);
				}
				if (visited[nextC2] == 0 && nextC2>=0 && nextC2<=100000) {
					visited[nextC2] = 1;
					q.add(nextC2);
				}
				if (visited[nextC3] == 0 && nextC3>=0 && nextC3<=100000) {
					visited[nextC3] = 1;
					q.add(nextC3);
				}
			}
//			for(int i=0;i<50;i++) {
//				System.out.print(visited[i]);
//			}
//			System.out.println();
		}

	}

}

djm03178 3년 전 0

범위 설정 방법에 문제가 있습니다. && 연산자는 왼쪽을 먼저 실행하기 때문에 next가 범위를 벗어난 인덱스라면 visited[next]를 하는 순간 곧바로 런타임 에러가 나고, 오른쪽에 있는 범위 검사는 아무런 역할을 하지 못합니다.

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

문제

문제

출처

ICPC

런타임에러좀 해결해주세요 ㅜ

gfrt1219 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말