숨바꼭질4

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.StringTokenizer;
 
public class BOJ_13913 {
    static int n, k;
    static int visited[] = new int[100001];
    static int dx[] = {1, -1, 2};
 
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
 
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
 
 
        for (int i = 0; i < 100001; i++) visited[i] = -1;
 
        bfs(n, k);
 
    }
    static void bfs(int start, int dest) {
        Queue<Integer> q = new LinkedList();
 
        q.add(start);
 
        visited[start] = -2; //-2는 시작점 전 경로를 표시 (시작점전에는 어떤 경로도 없기 때문에) -> 양수로 하면 실제 경로랑 겹칠 수 있음 
 
        while(!q.isEmpty()) {
            int now = q.peek();
 
            q.poll();
 
            //갈 수 있는 경로를 전부 넣은 후 최단 경로를 구한다. 
            if (now == dest) {
                //경로를 찾아서 출력해야한다.
                //-2를 가지고 잇는 경로부터 출력한다그 다음에는 그 경로값을 가지고 있는 노드를 이어서 출력 
                List<Integer> list = new ArrayList<>();
 
                int pos = now;
 
                while(true) {
 
                    list.add(pos);
                    pos = visited[pos];
                    if (pos == -2) break;
                }
 
                System.out.println(list.size()-1);
 
                for (int i = list.size()-1; i >= 0; i--) {
                    System.out.print(list.get(i) + " ");
                }
                break;
            }
 
            for (int i = 0; i < 3; i++) {
                int nx = now;
                if (i == 2) {
                    nx *= 2;
                }
                else {
                    nx += dx[i];
                }
 
                if (nx < 0 || nx > 100000) continue;
 
                if (visited[nx] != -1 || visited[nx] == -2 ) continue;
 
                visited[nx] = now;
 
                q.add(nx);
            }
        }
 
 
 
    }
    static class Pos {
        int x;
        int cnt;
 
        public Pos(int x, int cnt) {
            this.x = x;
            this.cnt = cnt;
        }
    }
}