[삼성SW테스트] 백준 14499번 - 주사위 굴리기 (정답률 40%)

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

14499번: 주사위 굴리기

삼성 SW테스트 기출 문제다. (유형 : 시뮬레이션)

정말 단순히 주사위의 위치와 눈의 수, 이동범위를 고려하여 구현하면 되는 문제였다.

범위를 벗어나면 해당 명령은 무시하는 것이 핵심이었다.

 

아래는 소스코드 (0ms)

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
int N, M, x, y, K; // 지도의 크기, 주사위 위치, 명령 수
int up=0, down=0, front=0, back=0, Right=0, Left=0; // 주사위 눈
vector<vector<int> > map;
vector<int> order;
typedef struct dir{
    int dr, dc;
}dir;
dir direction[4] = { { 0, 1 }, { 0, -1 }, { -1, 0 }, { 1, 0 } }; // E, W, N, S
 
void move(int nx, int ny, int dir_index){
    int tmp_u, tmp_d, tmp_f, tmp_b, tmp_r, tmp_l;
    if (dir_index == 0){
        // 1. 동
        tmp_u = Left;
        tmp_d = Right;
        tmp_r = up;
        tmp_l = down;
 
        up = tmp_u;
        down = tmp_d;
        Right = tmp_r;
        Left = tmp_l;
        
        if (map[nx][ny] == 0) map[nx][ny] = down;
        else {
            down = map[nx][ny];
            map[nx][ny] = 0;
        }
    }
    else if (dir_index == 1){
        // 2. 서
        tmp_u = Right;
        tmp_d = Left;
        tmp_r = down;
        tmp_l = up;
 
        up = tmp_u;
        down = tmp_d;
        Right = tmp_r;
        Left = tmp_l;
 
        if (map[nx][ny] == 0) map[nx][ny] = down;
        else {
            down = map[nx][ny];
            map[nx][ny] = 0;
        }
    }
    else if (dir_index == 2){
        // 3. 북
        tmp_u = front;
        tmp_d = back;
        tmp_f = down;
        tmp_b = up;
 
        up = tmp_u;
        down = tmp_d;
        front = tmp_f;
        back = tmp_b;
 
        if (map[nx][ny] == 0) map[nx][ny] = down;
        else {
            down = map[nx][ny];
            map[nx][ny] = 0;
        }
    }
    else if (dir_index == 3){
        // 4. 남
        tmp_u = back;
        tmp_d = front;
        tmp_f = up;
        tmp_b = down;
 
        up = tmp_u;
        down = tmp_d;
        front = tmp_f;
        back = tmp_b;
 
        if (map[nx][ny] == 0) map[nx][ny] = down;
        else {
            down = map[nx][ny];
            map[nx][ny] = 0;
        }        
    }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    cin >> N >> M >> x >> y >> K;
    map.assign(N, vector<int>(M, 0)); // 지도
    order.assign(K, 0);
    for (int i = 0; i < N; i++){
        for (int j = 0; j < M; j++){
            cin >> map[i][j];
        }
    }
    for (int i = 0; i < K; i++){
        cin >> order[i];
        int dir_index = order[i] - 1;
        int nx = x + direction[dir_index].dr;
        int ny = y + direction[dir_index].dc;
        if (nx < 0 || nx >= N || ny < 0 || ny >= M)
            continue;
        x = nx;
        y = ny;
        move(x, y, dir_index);
        cout << up << '\n';
    }    
    return 0;
}