글 읽기 - DSLR 문제 런타임에러

stvens 6년 전 0

잘못된 부분이 안보이는데 어디서 런타임에러가 발생할까요 ㅠㅠ

import java.util.*;

public class Main {

	public static boolean[] c;
	public static int[] dist;
	public static int[] from;
	public static char[] how;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		while (n-- > 0) {
			c = new boolean[10001];
			dist = new int[10001];
			from = new int[10001];
			how = new char[10001];
			
			int u = sc.nextInt();
			int v = sc.nextInt();
			
			c[0] = true;
			
			bfs(u);
			System.out.println(how_transform(u,v));
		}

	}

	public static void bfs(int start) {
		Queue<Integer> q = new LinkedList<Integer>();
		q.add(start);
		c[start] = true;

		while (!q.isEmpty()) {
			int now = q.remove();

			int next = (now * 2) % 10000;
			if (c[next] == false) {
				q.add(next);
				c[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'D';
			}
			
			next = now - 1;
			if (c[next] == false) {
				q.add(next);
				c[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'S';
			}
			
			next = (now % 1000)*10 + now/1000;
			if (c[next] == false) {
				q.add(next);
				c[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'L';
			}
			
			next = (now)/10 + (now%10)*1000;
			if (c[next] == false) {
				q.add(next);
				c[next] = true;
				dist[next] = dist[now] + 1;
				from[next] = now;
				how[next] = 'R';
			}
		}
	}
	
	public static String how_transform(int start, int end){
		StringBuilder sd = new StringBuilder("");
		int temp = end;
		while(true){
			char s = how[temp];
			sd.append(s);
			
			temp = from[temp];
			if(temp == start){
				break;
			}
		}
		
		return sd.reverse().toString();
	}
}

chogahui05 6년 전 0

48번째 줄을 잘 보시면 되실 거 같네요.

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

문제

문제

출처

ICPC

DSLR 문제 런타임에러

stvens 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말