[BaekJoon/백준] 5566번 주사위 게임

 

시뮬레이션 하는 문제다.

 

SW 역량 문제집에 있길래 풀었는데, 이전까지 문제들과는 다르게 난이도가 상대적으로 낮은 것 같아서

문제를 한번 더 다시 읽고, 풀면서도 '이 문제에 함정이 숨어있나?' 생각하면서 의아했었다.

 

반전은 없었다고 한다!!

#include <iostream>
#include <vector>

using namespace std;

int N, M, POS;

int MAP[1000];

vector<int> list;

int main() {
    
    int K, C;
    
    cin >> N >> M;
    
    
    for(int i = 0; i < N; i++)
        cin >> MAP[i];
    
    
    for(C = 0; C < M; C++) {
        
        cin >> K;
        
        
        POS += K + MAP[POS + K];
        
        if(POS >= N - 1)
            break;
        
        
    }
    
    cout << C + 1 << "\n";
    
    
    
}

 

 

소요시간 : 15분