[백준] 1697번

ArrayIndexOutOfBoundsException 에러를 주의해서 코드를 작성해야 한다.

 

public class Main {

    static int N, K;
    static int[] point = new int[100001];

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        N = Integer.parseInt(st.nextToken());    // 수빈이가 있는 위치
        K = Integer.parseInt(st.nextToken());    // 동생이 있는 위치

        bfs(N);
        System.out.println(point[K] - 1);
    }

    private static void bfs(int node) {
        Queue<Integer> que = new LinkedList<>();
        que.add(node);
        int now = 0;
        point[node] = 1;

        while (!que.isEmpty()) {
            now = que.poll();

            if (now - 1 >= 0 && point[now - 1] == 0) {
                que.add(now - 1);
                point[now - 1] = point[now] + 1;
            }
            if (now + 1 < 100001 && point[now + 1] == 0) {
                que.add(now + 1);
                point[now + 1] = point[now] + 1;
            }
            if (2 * now < 100001 && point[2 * now] == 0) {
                que.add(2 * now);
                point[2 * now] = point[now] + 1;
            }
        }
    }
}