백준 5014:스타트링크

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

이번문제는 전형적인 BFS문제입니다. 시작점부터 목표점까지 갈 수 있도록 탐색하는 문제입니다.

밑에는 제 코드입니다.

#include <iostream>
#include <queue>
 
using namespace std;
 
int F, S, G, U, D;
 
vector<int> floors;
vector<int> visited;//visited에 이동횟수 입력
 
bool isSafe(int pos) {
    if (pos<0 || pos> F) return false;
    else return true;//범위 체크
}
 
int bfs(int from,int to) {
    queue<int> q; q.push(from);
    visited[from] = 1;
    while (!q.empty()) {
        int cur = q.front();
        if (cur == to) return visited[to];//목표층 도착
        if (isSafe(cur+U) && !visited[cur + U]) {
            q.push(cur + U);//U버튼
            visited[cur + U] = visited[cur] + 1;
        }
        if (isSafe(cur-D) && !visited[cur - D]) {
            q.push(cur - D);//D버튼
            visited[cur - D] = visited[cur] + 1;
        }
        q.pop();
    }
    return 0;
}
 
int main(void) {
    cin >> F >> S >> G >> U >> D;
    floors.resize(F + 5);
    visited.resize(F + 5);
    int cnt = bfs(S, G);
    if (cnt) cout << cnt - 1<< endl;
    else cout << "use the stairs\n";
 
    return 0;
}