BOJ 5014 스타트링크

www.acmicpc.net/problem/5014

5014번: 스타트링크

간단한 1차원 BFS 문제인데 fill 배열로 초기화할 때 1000001으로 초기화해줘야 하는데

1000000으로 초기화해서 계속 틀렸다 ㅜㅜ;;

 

 

#include <iostream>
#include <queue>
using namespace std;
 
int f, s, g, u, d, vis[1000001];
queue<int> q;
 
int bfs() {
    q.push(s);
    vis[s] = 0;
 
    while (!q.empty()) {
        int cur = q.front(); q.pop();
        if (cur == g) return vis[cur];
        for (int i : {cur + u, cur - d}) {
            if (1 <= i && i <= f) {
                if (vis[i] == -1) {
                    q.push(i);
                    vis[i] = vis[cur] + 1;
                }
            }
        }
    }
    return -1;
}
 
int main() {
    cin >> f >> s >> g >> u >> d;
    fill(vis, vis + 1000001, -1);
    
    int ans = bfs();
    if (ans == -1) cout << "use the stairs" << endl;
    else cout << ans << endl;
 
    return 0;
}

 

그 외에는 1차원에서 { cur + u, cur - d } 를 순회하면서 방문 처리해주면 된다.