5014번 : 스타트링크 [Java]

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

5014번: 스타트링크

해결 방안

bfs를 이용하여 갈 수 있는 층이라면 탐색한다. 방문 체크를 통해 이미 간 곳이라면 가지 않도록 한다.

 

주의할 점

1 1 1 1 1과 같이 지금 있는 곳이 이동할 곳과 같은 경우를 고려하지 않아 틀렸다,, 모든 예외 경우를 생각해보자,,

 

전체 코드

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

public class Main {
	static int F, S, G, U, D;
	static int ans = -1;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		F = sc.nextInt(); 
		S = sc.nextInt(); 
		G = sc.nextInt(); 
		U = sc.nextInt(); 
		D = sc.nextInt(); 

		Queue<int[]> queue = new LinkedList<>();
		boolean[] visited = new boolean[F + 1];
		queue.add(new int[] { S, 0 });

		while (!queue.isEmpty()) {
			int[] temp = queue.poll();

			if (visited[temp[0]])
				continue;
			if (temp[0] == G) {
				ans = temp[1];
				break;
			}

			visited[temp[0]] = true;

			if (temp[0] + U <= F)
				queue.add(new int[] { temp[0] + U, temp[1] + 1 });
			if (temp[0] - D >= 1)
				queue.add(new int[] { temp[0] - D, temp[1] + 1 });
		}

		if (ans != -1)
			System.out.println(ans);
		else
			System.out.println("use the stairs");
	}
}