인프런 커뮤니티 질문&답변

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class FindCow {

    static int personPos;
    static int cowPos;
    static int[] idx = {5, 1, -1};

    public static int solution(int n) {
        boolean[] visit = new boolean[10_001];
        Queue<Integer> queue = new LinkedList<>();
        visit[n] = true;

        queue.offer(n);
        int level = 0;
        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                Integer curPos = queue.poll();
                for (int k = 0; k < 3; k++) {
                    int nextPos = curPos + idx[k];
                    if (nextPos == cowPos) {
                        return level + 1;
                    }
                    if (nextPos < 10_001 && nextPos > 0 && !visit[nextPos]) {
                        queue.offer(nextPos);
                        visit[nextPos] = false;
                    }
                }
            }
            level++;
        }
        return 1;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        personPos = in.nextInt();
        cowPos = in.nextInt();
        System.out.println(solution(personPos));
    }
}

안녕하세요! 좋은 강의 항상 감사드립니다.

강의 중, 송아지 찾기(BFS)에서 시간 초과가 떠서 확인해 보니, 강의에서 올려주신 코드와 딱히 다른 부분이 없어 보이는데 시간초과가 납니다. 왜 그럴까요?