TIL 0817:: boj 5566

#include <iostream>
using namespace std;
 
int N, M, board[1001], dice[1001];
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    cin >> N >> M;
    for(int i = 1; i <= N; i++)
        cin >> board[i];
    for(int i = 1; i <= M; i++)
        cin >> dice[i];
    int answer = 0, cur = 1;
    while(true){
        answer++; 
        cur += dice[answer];
        if(cur >= N) break;
        
        cur += board[cur];
        if(cur >= N) break;
    }
 
    cout << answer;
}

 

① 주사위로 이동한 위치

② 칸에 적힌 지시사항으로 이동한 위치

→ 움직인 위치가 도착점(=N)을 지나쳤는지 확인