백준 5014번 스타트링크 [ Java ]

5014번: 스타트링크

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

public class Main {

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        Queue<Integer> Q = new LinkedList<>();
        int F = Integer.parseInt(st.nextToken());
        int S = Integer.parseInt(st.nextToken());
        int G = Integer.parseInt(st.nextToken());
        int U = Integer.parseInt(st.nextToken());
        int D = Integer.parseInt(st.nextToken());
        int[] dist = new int[F+1];
        Arrays.fill(dist, -1);
        if (S==G){
            System.out.print(0);
            System.exit(0);
        }
        Q.offer(S);
        dist[S] = 0;
        while (!Q.isEmpty()){
            int cur = Q.poll();
            for (int dir : new int[]{U, -D}){
                int n = cur + dir;
                if (n<1 || n>F || dist[n]>=0) continue;
                if (n==G){
                    System.out.print(Integer.valueOf(dist[cur]+1));
                    System.exit(0);
                }
                dist[n] = dist[cur] + 1;
                Q.offer(n);
            }
        }
        System.out.print("use the stairs");
    }
}