👩‍💻 BOJ_5566_주사위게임

💬 오랜만에 알고리즘을 풀어보았습니다. 매일 풀어볼 것 입니다.

📄 문제

상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하는지가 쓰여 있다.

상근이는 도착점에 도착할 때까지 주사위를 굴려 나온 눈의 수만큼 그 칸으로 이동한다. 이때, 도착한 칸에 쓰여 있는 지시만큼 말을 다시 이동시킨다. 지시 사항으로 이동해서 도착한 칸에 쓰여 있는 지시는 따르지 않는다.

N칸에 도착했을 때와 그 칸을 넘는 경우도 도착한 것이다.

상근이가 던졌을 때 나온 주사위의 눈과 보드판의 지시사항이 주어졌을 때, 몇 번 만에 도착하는지 구하는 프로그램을 작성하시오.

💡 풀이 방법

• 보드판에 적힌 N개의 숫자를 배열에 저장합니다.
• 주사위에 나온 숫자대로 이동한 말의 위치를 저장합니다.
  - loc : 보드판 위의 말의 위치
• 말의 위치에 적힌 지시사항을 적용해 말의 위치를 다시 저장합니다.
  - loc = loc + tmp
• ⭐️ 말의 위치가 변경될 때마다 도착했는지 확인해줍니다.
  - if(loc >= N) ~

🔥 코드

import java.io.IOException;
import java.util.Scanner;

public class 주사위 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int M = sc.nextInt();
		
		int map[] = new int[N+1];
		
		for(int i = 1; i <= N; i++) {
			map[i] = sc.nextInt();
		}
		
		int tmp = 1;
		int loc = 1;
		for(int i = 1; i <= M; i++) {
				int mix = sc.nextInt(); // 주사위에서 나온 숫자
				//System.out.println(map[mix]);
				//System.out.print("loc");
				//System.out.println(loc);
				loc += mix; // 말의 위치
				
				// check 로직
				if(loc >= N) {
					System.out.println(i);
					break;
				}
				tmp = map[loc];
				//System.out.print("for");
				//System.out.println(tmp);
				
				loc += tmp; // 말의 위치 다시 적용
				
				// check 로직
				if(loc >= N) {
					System.out.println(i);
					break;
				}
				//System.out.println(tmp);
				
		}
		
		
	}

}