[BOJ] 백준 5566 주사위 게임

출처: https://www.acmicpc.net/problem/5566

 Input 

10 5

0

0

5

6

-3

8

1

8

-4

0

1

3

5

1

5

 

 Output 

5

① 주사위로 이동한 위치

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

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

 

---

#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;
}