11060 점프 점프

BOJ::11060 점프 점프

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

5014번 스타트링크, 1697 숨바꼭질 등과 매우 유사한 문제.

그치만 다른것은 역주행이 있는 반면 이 문제는 정주행밖에 없기 때문에 더 쉽다.

#include <stdio.h>
#include <queue>
using namespace std;
 
int n,cur,time;
int map[1001];
bool visited[1001];
 
struct Node {
    int cur;
    int time;
    Node(int c, int t) {
        cur = c;
        time = t;
    }
};
 
void bfs() {
    queue<Node> q;
    q.push(Node(1,0));
    while (!q.empty()) {
        cur = q.front().cur;
        time = q.front().time;
        q.pop();
 
        if (cur == n) {
            printf("%d\n", time);
            return;
        }
        for (int i = 1; i <= map[cur]; i++) {
            int next = cur + i;
            if (next <= n) {
                if (!visited[next]) {
                    visited[next] = true;
                    q.push(Node(next, time + 1));
                }
            }
        }
    }
    printf("-1\n");
}
 
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &map[i]);
    }
    bfs();
}