글 읽기 - 틀린거라고 나오네요.. 음..

ysd1029 6년 전 0

bfs 로 풀었고, 런타임은 해결했는데 막상 틀렸다고 나오는데.. 음 잘 보이질 않습니다.

어디가 문제인걸까요..?

import java.util.*;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int testCnt = sc.nextInt();
		for(int test=0;test<testCnt;test++){
			int a = sc.nextInt();
			int b = sc.nextInt();
			Queue<Integer> q = new LinkedList<Integer>();
			String[] how = new String[10001];
			boolean[] check = new boolean[10001];
			int[] from = new int[10001];
			q.add(a);
            check[a] = true;
            from[a] = -1;
			
			while(!q.isEmpty()){
				int now = q.remove();
				
				if(now*2 < 10000){
					if(check[now*2]==false){
						q.add(now*2);
						check[now*2] = true;
						from[now*2] = now;
						how[now*2] = "D";
					}
				}else{
					if(check[(now*2)%10000]==false){
						q.add((now*2)%10000);
						check[(now*2)%10000] = true;
						from[(now*2)%10000] = now;
						how[(now*2)%10000] = "D";
					}
				}
				
				if(now-1>=0){
					if(check[now-1]==false){
						q.add(now-1);
						check[now-1] = true;
						from[now-1] = now;
						how[now-1] = "S";
					}
				}else if(now==0){
					if(check[9999]==false){
						q.add(9999);
						check[9999] = true;
						from[9999] = now;
						how[9999] = "S";
					}
				}
				
				int ll = (now%1000)*10 + now/1000;
				if(check[ll]==false){
					q.add(ll);
					check[ll] = true;
					from[ll] = now;
					how[ll] = "L";				
				}
				
				int rr = (now/10)+(now%10)*1000; 
				if(check[rr]==false){
					q.add(rr);
					check[rr] = true;
					from[rr] = now;
					how[rr] = "R";
				}
			}
			
			Stack<String> stk = new Stack<String>();
			for(int i=b;i!=a;i=from[i]){
				stk.push(how[i]);
			}
			int sz = stk.size();
			for(int i=0;i<sz;i++){
				System.out.print(stk.pop());			
			}
		}
	}
}

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

문제

문제

출처

ICPC

틀린거라고 나오네요.. 음..

ysd1029 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말