[백준 5014번] 스타트링크

문제 링크: https://www.acmicpc.net/problem/5014

5014번: 스타트링크

<문제 풀이>

기본적인 그래프 BFS를 구현하면 되는 문제입니다 

다음 정점의 위치는 다음과 같습니다.

위층: cur + U

아래층: cur - D

<C++ 소스 코드>

#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <utility>
#include <climits>
using namespace std;
 
int F, S, G, U, D;
 
int visited[1000001];
 
int bfs() {
    queue<int> Q;
    Q.push(S);
    visited[S] = 1;
    while (!Q.empty()) {
        int cur = Q.front(); Q.pop();
        if (cur == G) return visited[cur] - 1;
        if (cur + U <= F && !visited[cur + U]) {
            Q.push(cur + U);
            visited[cur + U] = visited[cur] + 1;
        }
        if (cur - D >= 1 && !visited[cur - D]) {
            Q.push(cur - D);
            visited[cur - D] = visited[cur] + 1;
        }
    }
    return -1; //use the stairs
}
 
int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> F >> S >> G >> U >> D;
    int res = bfs();
    if (res == -1) {
        cout << "use the stairs";
    }
    else {
        cout << res;
    }
    return 0;
}