[bfs] 백준 5014 스타트링크

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

#include <iostream>
#include <queue>
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    int f,s,g,u,d;
    int cnt[1000001] = {};
    
    queue<int> q;
    
    cin >> f >> s >> g >> u >> d;
    
    q.push(s);
    cnt[s] = 1; // 방문한지 안 한지 구분 위해.
    
    while(!q.empty()){
        int cur = q.front();
        q.pop();
        if(cur == g) break;
        int df[2] = {cur + u, cur -d};
        
        for(int i = 0; i < 2; i++){
            if(df[i]<1 || df[i] > f || cnt[df[i]]) continue;
            cnt[df[i]] = cnt[cur] +1;
            q.push(df[i]);
        }
    }
    
    if(cnt[g]) cout << cnt[g]-1; //처음 시작을 1로 초기화해서.
    else cout << "use the stairs";
    
}