글 읽기 - 반례 좀 부탁드립니다.

mute 2년 전 0

여러 반례들을 찾아서 테스트 해보면 맞게 나오는데 채점해보면 틀렸다고 나옵니다.

틀린 부분은 안 보이는거 같은데 어디가 틀린걸까요????

0 1000

1 9

37 5264

0 9998

5000 0

1 1

1 0

-------------------------

SDDLDSLDRDDD
LS
DDRDRDDDDD
SD
D

S

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		
		for(int i = 0 ; i < n ; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			int num1 = Integer.parseInt(st.nextToken()), num2 = Integer.parseInt(st.nextToken());
			int[] path = new int[10000];
			char[] process = new char[10000];
			Arrays.fill(path, -1);
			Queue<Integer> q = new ArrayDeque<>();
			q.add(num1);
			
			while(!q.isEmpty()) {
				int parent = q.remove();
				
				if(path[num2] != -1) {
					break;
				}
				
				int tmp = (parent<<1)%10000;
				if(path[tmp] == -1) {
					path[tmp] = parent;
					process[tmp] = 'D';
					q.add(tmp);
				}
				
				if(tmp == 0) {
					tmp = 9999;
				}else {
					tmp = parent-1;
				}
				if(path[tmp] == -1) {
					path[tmp] = parent;
					process[tmp] = 'S';
					q.add(tmp);
				}
				
				tmp = parent%1000*10 + parent/1000;
				if(path[tmp] == -1) {
					path[tmp] = parent;
					process[tmp] = 'L';
					q.add(tmp);
				}
				
				tmp = parent%10*1000 + parent/10;
				if(path[tmp] == -1) {
					path[tmp] = parent;
					process[tmp] = 'R';
					q.add(tmp);
				}
			}
			
			StringBuilder sb = new StringBuilder();
			for(int parent = num2 ; parent != num1 ; parent = path[parent]) {
				sb.append(process[parent]);
			}
			
			System.out.println(sb.reverse().toString());
		}
	}
}

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

문제

문제

출처

ICPC

반례 좀 부탁드립니다.

mute 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말