글 읽기 - 9019 번 문제..! 7%에서 틀렸다고 하네요 ㅠ

lois7109 6년 전 0

큐에 DSLR 적용한 숫자들 추가하고 적용된 명령어를 붙여나가는 식으로 코드를 짰는데

7%에서 틀렸다고 뜨네요ㅜ

어디서 문제가 있는건지 전혀 모르겠어요!

package baek_9019;

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

public class baek_9019 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		int count = sc.nextInt();

		int from, to = 0;
		String[] command = new String[100000];

		while (count > 0) {
			from = sc.nextInt();
			to = sc.nextInt();

			Queue<Integer> queue = new LinkedList<Integer>();

			for (int i = 0; i < command.length; i++)
				command[i] = "";

			queue.add(from);
			
			while (!queue.isEmpty()) {
				int now = queue.remove();
				
				int doD = doD(now);
				if(command[doD].equals("")){
					queue.add(doD);
					command[doD] = command[now] + "D";
				}

				int doS = doS(now);
				if(command[doS].equals("")){
					queue.add(doS);
					command[doS] = command[now] + "S";
				}

				int doL = doL(now);
				if(command[doL].equals("")){
					queue.add(doL);
					command[doL] = command[now] + "L";
				}

				int doR = doR(now);
				if(command[doR].equals("")){
					queue.add(doR);
					command[doR] = command[now] + "R";
				}
			}
			
			System.out.println(command[to]);
			count--;
		}
	}

	private static int doD(int input) {
		return (input * 2) % 10000;
	}

	private static int doS(int input) {
		if (input==0)
			return 9999;

		return input - 1;
	}

	private static int doL(int input) {
		int front = input % 1000;
		int back = input / 1000;
		return front * 10 + back;
	}

	private static int doR(int input) {
		int back = input / 10;
		int front = input % 10;

		return front * 1000 + back;
	}

}

hojinland 6년 전 0

혹시 어떤 경우를 놓치신 거였는지 알 수 있을까요 ??

@lois7109

yjl9610 3년 전 8

글 올리신지 2년이나 지났지만 혹시 저처럼 고생하신 분이 있을까봐 답변 드립니다.

0 1000

인 경우에 정답은 SDDLDSLDRDDD 이지만

올려주신 코드는 DSDDLDSLDRDDD으로 맨 앞에 D가 추가되어서 나옵니다.

0 * 0 = 0이므로 필요하지 않은 연산이기 때문에 방문 처리를 하지 않도록 해주시면 됩니다.

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

문제

문제

출처

ICPC

9019 번 문제..! 7%에서 틀렸다고 하네요 ㅠ

lois7109 6년 전 0

hojinland 6년 전 0

yjl9610 3년 전 8

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말