※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 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 |