글 읽기 - 시간초과가 납니다..

kmji95 4년 전 0

어디서 시간초과가 나는지 모르겠어요ㅠㅠ

도와주세요 ㅠㅠ!

import java.util.*;

public class Main {
	static Queue<Integer> q = new LinkedList<>();
	static int[][] command = new int[100001][2];

	public static void main(String arg[]) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		for (int i = 0; i < command.length; i++)
			command[i][0] = -1;
		for (int i = 0; i < t; i++) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			q.add(a);
			command[a][0] = a;
			bfs(a, b);
			System.out.println("");
		}
	}

	public static void bfs(int a, int b) {
		while (!q.isEmpty()) {
			int n = q.remove();
			if (n == b)
				break;

			int next = (n * 2) % 10000;
			if (command[next][0] == -1) {
				q.add(next);
				command[next][0] = n;
				command[next][1] = (int) 'D';
			}

			next = n - 1;
			if (next == -1)
				next = 9999;
			if (command[next][0] == -1) {
				q.add(next);
				command[next][0] = n;
				command[next][1] = (int) 'S';
			}

			next = (n % 1000) * 10 + n / 1000;
			if (command[next][0] == -1) {
				q.add(next);
				command[next][0] = n;
				command[next][1] = (int) 'L';
			}

			next = (n / 10) + (n % 10) * 1000;
			if (command[next][0] == -1) {
				q.add(next);
				command[next][0] = n;
				command[next][1] = (int) 'R';
			}
		}

		// print result
		String str = "";
		while (true) {
			Character c = (char) (command[b][1]);
			str += c;
			b = command[b][0];
			if (a == b)
				break;
		}
		for (int i = str.length() - 1; i >= 0; i--)
			System.out.print(str.charAt(i));
	}
}

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

문제

문제

출처

ICPC

시간초과가 납니다..

kmji95 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말