백준 5566. 주사위 게임 :: 돼지개발자

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

"단순 시뮬레이션"

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
    
    static int N,M;
    static int[] map;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        
        map = new int[N];
        
        for (int i = 0; i < N; i++) {
            map[i] = Integer.parseInt(br.readLine());
        }
        
        int pos = 0;
        int cnt = 0;
        
        for (int i = 0; i < N; i++) {
            int dir = Integer.parseInt(br.readLine());
            pos += dir;
            cnt++;
            if( pos >= N-1 || pos + map[pos] >= N-1) break;
            
            pos += map[pos];
            
        }
        System.out.println(cnt);
    }
}