※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 5566번 문제인 주사위 게임이다.

문제는 아래 링크를 확인하자.

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

 

5566번: 주사위 게임

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

www.acmicpc.net

주어진 주사위 보드게임판을 읽어들이고, 던진 주사위와 그때 도착한 칸의 지시사항을 조합해 문제를 해결하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int arr[1001];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int N, M; cin >> N >> M;
	for (int i = 1; i <= N; i++) {
		cin >> arr[i];
	}

	int current = 1;
	for (int i = 1; i <= M; i++) {
		int x; cin >> x;
		current += x;
		if (current > N) {
			cout << i;
			break;
		}
		current += arr[current];
		if (current >= N) {
			cout << i;
			break;
		}
	}
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 11497 // C++] 통나무 건너뛰기  (0) 2022.06.14
[BOJ 2212 // C++] 센서  (0) 2022.06.13
[BOJ 17842 // C++] 버스 노선  (0) 2022.06.12
[BOJ 5565 // C++] 영수증  (0) 2022.06.12
[BOJ 17839 // C++] Baba is Rabbit  (0) 2022.06.12

+ Recent posts