[BOJ] 백준 5014 스타트링크

[문제]

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

 

 

[소스 코드]

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

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());
		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[] floor = new int[f+1];
		Queue<int[]> q = new LinkedList<>();
		boolean[] next = new boolean[f+1];
		next[s] = true;
		q.offer(new int[] {s,0});
		while(!q.isEmpty()) {
			int[] curr = q.poll();
			if(curr[0]==g) {
				System.out.println(curr[1]);
				System.exit(0);;
			}
			if(curr[0]+u<=f && !next[curr[0]+u]) {
				next[curr[0]+u] = true;
				q.offer(new int[]{curr[0]+u,curr[1]+1});
			}
			if(curr[0]-d>0 && !next[curr[0]-d]) {
				next[curr[0]-d] = true;
				q.offer(new int[] {curr[0]-d,curr[1]+1});
			}
		}
		System.out.println("use the stairs");
	}
}