[백준] 1697번 숨바꼭질

https://www.acmicpc.net/problem/1697

1697번: 숨바꼭질

N과 K가 같을 경우의 처리를 해줘야 한다.

 

import java.util.*;
import java.io.*;

public class Main {

    static int N;
    static int K;
    static int[] visit = new int[100001];

    public static void main(String[] args) throws Exception {

        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        K = sc.nextInt();

        if (N == K) {
        	System.out.print(0);
        } else {
        	bfs();
        }
    }

    public static void bfs() {
        Queue<Integer> q = new LinkedList<>();
        q.offer(N);
        // 방문처리
        visit[N] = 1;
        while (!q.isEmpty()) {
        int num = q.poll();
        	for (int i = 0; i < 3; i++) {
                int next;
                if (i == 0) {
                    next = num + 1;
                } else if (i == 1) {
                    next = num - 1;
                } else {
                    next = num * 2;
                }

                if (next == K) {
                    System.out.println(visit[num]);
                    return;
                }
                // 범위 벗어나는지 체크, 방문여부 체크
                if(next >= 0 && next < visit.length && visit[next] == 0) {
                    q.offer(next);
                    visit[next] = visit[num] + 1;
                }

            }

        }
    }

}