[BOJ] 14499 : 주사위 굴리기

문제 링크

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

14499번: 주사위 굴리기

특별한 알고리즘 없이 풀 수 있는 시뮬레이션 문제.

풀이

정말 특별한 알고리즘 없이 명령이 1(동쪽), 2(서쪽), 3(북쪽), 4(남쪽) 중에 무엇인지에 따라 주사위를 굴려주기만 하면된다. 만약 이동했을 때 범위를 벗어난다면 스킵해주면 된다.

4방향으로 굴렸을 때 각 면이 어디면으로 이동하는지만 잘 생각해보면 풀 수 있는 문제이다. 예를 들어서 처음에 1번이 위를 보고 3번이 동쪽을 보고 있었는데, 동쪽으로 굴리면 1번이 동쪽을 보게되고 3번은 바닥으로 향하게 된다.

 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <string.h>
#include <string>
#include <stack>
#include <vector>
#include <math.h>
#include <queue>
#include <climits>
#include <algorithm>
#include <iomanip>
#include <map>
#define mod 998244353
using namespace std;
typedef long long ll;
typedef priority_queue<pair<int, pair<int, int>>, vector<pair<int, pair<int, int>>>, greater<pair<int, pair<int, int>>>> Priority_queue;
const int INF = INT_MAX;
const int MAX_N = 20 + 5;
int Map[MAX_N][MAX_N];
int dice[7];
int N, M , K;
int Top, Bottom, East, West, North, South;
int dx[] = { 1,-1,0,0 };
int dy[] = { 0,0,-1,1 };
 
void Rolling_Dice(int cmd, pair<int,int> next) {
    int New_Top = 0, New_Bottom = 0, New_West = 0, New_North = 0, New_South = 0, New_East = 0;
    if (cmd == 1) {
        New_Bottom = East;
        New_East = Top;
        New_Top = West;
        New_West = Bottom;
        New_North = North;
        New_South = South;
    }
    else if (cmd == 2) {
        New_West = Top;
        New_Top = East;
        New_Bottom = West;
        New_East = Bottom;
        New_North = North;
        New_South = South;
    }
    else if (cmd == 3) {
        New_North = Top;
        New_Top = South;
        New_Bottom = North;
        New_South = Bottom;
        New_East = East;
        New_West = West;
    }
    else if (cmd == 4) {
        New_Top = North;
        New_South = Top;
        New_Bottom = South;
        New_North = Bottom;
        New_East = East;
        New_West = West;
    }
    Top = New_Top;
    South = New_South;
    North = New_North;
    Bottom = New_Bottom;
    East = New_East; 
    West = New_West;
 
    if (Map[next.first][next.second] != 0) {
        dice[Bottom] = Map[next.first][next.second];
        Map[next.first][next.second] = 0;
    }
    else if (Map[next.first][next.second] == 0) {
        Map[next.first][next.second] = dice[Bottom];
    }
}
 
bool is_ok(int y, int x) {
    if (y < 0 || y >= N || x < 0 || x >= M)
        return false;
    return true;
}
int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    pair<int, int> now;
    int X, Y;
    cin >> N >> M >> Y  >> X >> K;
    now.first = Y;
    now.second = X;
 
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> Map[i][j];
        }
    }
 
    Top = 1;
    Bottom = 6;
    East = 3;
    West = 4;
    North = 2;
    South = 5;
 
    for (int i = 0; i < K; i++) {
        int cmd;
        cin >> cmd;
        pair<int, int> next;
        next = { now.first + dy[cmd-1], now.second + dx[cmd-1] };
        if (!is_ok(next.first, next.second))
            continue;
        Rolling_Dice(cmd, next);
        now = next;
        cout << dice[Top] << "\n";
    }
    return 0;
}
 

처음에 아무리봐도 맞는 코드인데 50%에서 틀리는 것도 아니고 시작하자마자 틀려서 한참을 코드를 들여다봤다. 예제도 4개 다 잘나오는데 계속 틀려서 문제를 다시 읽었다.

보통 y가 세로축 좌표를 의미하고 x가 가로축 좌표를 의미한다고 생각하는게 일반적이다. (y,x) 이렇게 말이다. 그래서 처음에 x 입력 후 y를 입력한다고 해서 가로축 좌표 먼저 입력받고 세로축 좌표를 입력받는구나 생각했다. 

주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1)

N이 세로 최대 범위, M이 가로의 범위인데, 범위를 보면 X가 0~N-1사이 즉, 세로 범위. Y가 0에서 M-1 사이 즉, 가로 범위에 있었다. 출제자는 좌표를 (x,y)로 두고 문제를 낸 것이다.

이것때문에 한참을 삽질했다.

예제에선 x,y 좌표가 동일한 (1,1), (0,0) 등을 내줘서 예제는 다 맞았던 것이다.

아마 이 문제를 헤매고 있는 사람들이 있다면 대부분 같은 이유이지 않을까 생각한다.