[C++] BOJ 14499 - 주사위 굴리기

BOJ 14499 - 주사위 굴리기 (https://www.acmicpc.net/problem/14499)

 

01. 🔎 문제 탐색

N: 지도의 세로 길이
M: 지도의 가로 길이
x, y: 현재 주사위의 위치
K: 명령 개수

• 주사위를 굴렸을 때, 지도 칸의 숫자가 0이면 주사위 바닥면 숫자를 해당 칸에 복사 (주사위 -> 칸)
  지도 칸의 숫자가 0이 아니면 주사위 바닥면에 해당 칸의 숫자를 복사하고 칸의 숫자는 0이 됨 (칸 -> 주사위)
• 이동 명령에 따라 주사위가 이동하고 이동마다 주사위 상단 값을 출력
  만약, 주사위가 지도 밖으로 나가려고 하면, 그 명령을 무시하고 출력도 하지 않음

01-1. 가능한 시간 복잡도

• 명령에 따라 지도 위에서 주사위를 움직이고 상단 값을 출력하면 되기 때문에, 시간 복잡도 O(K)로 구현가능

01-2. 알고리즘 선택

• 단순 시뮬레이션 문제
  주사위가 지도에서 벗어나지 않게 위치를 체크하며, 주사위 상단 값을 출력

02. 📝 코드 설계하기

1. N, M, x, y K에 대해서 입력
2. NxM 사이즈 지도의 칸 마다 숫자를 입력
3. 이동 명령을 K번 반복하며 입력
   1. 이동 명령에 따라 다음 위치를 예측하여 정해진 범위를 벗어나면 무시
   2. 정해진 범위 내의 이동일 경우, 주사위를 명령 방향으로 굴려 상단 값을 출력
   3. 명령에 따라 움직인 지도 위치의 숫자가 0이 아닐 경우, 주사위 바닥면에 숫자를 복사하고 해당 칸의 숫자를 0으로
   4. 지도 칸의 숫자가 0일 경우, 주사위 바다면의 숫자를 해당 칸으로 복사

03. 🛠️ 시도별 수정

1회차

---

04. 🗝️ 정답 코드

#include <bits/stdc++.h>
using namespace std;

int dice[6];
vector<vector<int>> board(20, vector<int>(20, -1));

void move(int d){
  int tmp[6];
  copy(begin(dice), end(dice), begin(tmp));

  switch(d){
    case 1:
      dice[0] = tmp[4];
      dice[4] = tmp[2];
      dice[2] = tmp[5];
      dice[5] = tmp[0];
      break;
    case 2:
      dice[0] = tmp[5];
      dice[5] = tmp[2];
      dice[2] = tmp[4];
      dice[4] = tmp[0];
      break;
    case 3:
      dice[0] = tmp[1];
      dice[1] = tmp[2];
      dice[2] = tmp[3];
      dice[3] = tmp[0];
      break;
    case 4:
      dice[0] = tmp[3];
      dice[3] = tmp[2];
      dice[2] = tmp[1];
      dice[1] = tmp[0];
      break;
  }
}

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

  int dx[5] = {0, 0, 0, -1, 1};
  int dy[5] = {0, 1, -1, 0, 0};

  int N, M, x, y, K;

  cin >> N >> M >> x >> y >> K;
  for(int i = 0; i < N; i++){
    for(int j = 0; j < M; j++){
      cin >> board[i][j];
    }
  }

  for(int i = 0; i < K; i++){
    int order;
    cin >> order;

    int nx = x + dx[order], ny = y + dy[order];
    if(nx < 0 || nx >= N || ny < 0 || ny >= M) continue;

    x = nx, y = ny;
    move(order);
    int &top = dice[0], &bottom = dice[2];

    cout << top << "\n";
    if(board[x][y] != 0){
      bottom = board[x][y];
      board[x][y] = 0;
    } else board[x][y] = bottom;
  }

  return 0;
}