[BOJ] 14499번 | 주사위 굴리기 (C++)

🔗문제 보러가기

14499번: 주사위 굴리기

 

👨‍💻풀이 과정

 

일종의 공간지각능력(?)을 필요로 하는 구현 문제입니다. 초기에 주어진 주사위 상태에서 동, 서, 남, 북 방향으로 구르면 그에 따라 주사위 면에 적힌 숫자를 잘 정리하는 절차가 필요하죠. 그래서 저는 6개의 원소를 가지는 1차원 배열에다가 주사위의 각 면에 적힌 숫자 정보를 관리했습니다.

enum DIRECTION
{
    TOP,
    RIGHT,
    LEFT,
    FORWARD,
    BACK,
    DOWN,
};

vector<int> SurfaceOfDice(6);

 

이제 주어진 명령어 이동 방향에 따라 주사위의 다음 위치를 구해주고, 해당 위치가 맵 안일 경우에만 다음처럼 주사위 면의 숫자 정보를 업데이트 해줍니다.

• 동(RIGHT) : 1)오른면이 아랫면, 2)윗 면이 오른면, 3) 왼면이 윗 면, 4) 아랫면이 왼면
• 서(LEFT) : 1)왼면이 아랫면, 2)윗 면이 왼면, 3)오른면이 윗 면, 4) 아랫면이 오른면
• 북(FORWARD) : 1)정면이 아랫면, 2) 윗 면이 정면, 3) 후면이 윗 면, 4) 아랫면이 후면
• 남(BACK) : 1)후면이 아랫면, 2) 윗 면이 후면, 3)정면이 윗 면, 4)아랫면이 정면

bool Move(Point& dicePosition, const int directionIndex, const int maxRow, const int maxColumn)
{
    int nextDiceRow = dicePosition.first + Directions[directionIndex].first;
    int nextDiceColumn = dicePosition.second + Directions[directionIndex].second;

    if (nextDiceRow < 0 or nextDiceRow >= maxRow or nextDiceColumn < 0 or nextDiceColumn >= maxColumn)
        return false;

    switch(directionIndex)
    {
        case RIGHT:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[RIGHT];
            SurfaceOfDice[RIGHT] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[LEFT];
            SurfaceOfDice[LEFT] = temp;
            break;
        }

        case LEFT:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[LEFT];
            SurfaceOfDice[LEFT] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[RIGHT];
            SurfaceOfDice[RIGHT] = temp;
            break;
        }

        case FORWARD:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[FORWARD];
            SurfaceOfDice[FORWARD] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[BACK];
            SurfaceOfDice[BACK] = temp;
            break;
        }

        case BACK:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[BACK];
            SurfaceOfDice[BACK] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[FORWARD];
            SurfaceOfDice[FORWARD] = temp;
            break;
        }
    }
 
    dicePosition.first = nextDiceRow;
    dicePosition.second = nextDiceColumn;
    return true;
}

 

마지막으로 이동을 완료했다면, 해당 맵 바닥에 적힌 숫자에 따라 로직을 처리해줍니다.

• 이동한 맵 칸이 0일 경우 : 주사위의 아랫면 숫자를 이동한 맵 칸에 복사
• 이동한 맵 칸이 0이 아닐 경우 : 맵 칸의 숫자를 주사위의 아랫면에 복사하고, 해당 맵 칸은 0으로 설정

void Copy(vector<vector<int>>& map, int row, int column)
{
    if (map[row][column] == 0)
    {
        map[row][column] = SurfaceOfDice[DOWN];
        return;
    }

    SurfaceOfDice[DOWN] = map[row][column];
    map[row][column] = 0;
}

 

이렇게 함으로써, 문제를 풀 수 있었습니다.

 

 

✏️소스 코드 및 결과

#include <iostream>
#include <vector>

using namespace std;
using Point = pair<int, int>;
#define FAST_IO ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL);

vector<Point> Directions { {}, {0, 1}, {0, -1}, {-1, 0}, {1, 0} };  // DUMMY, 동, 서, 북, 남
vector<int> SurfaceOfDice(6);

enum DIRECTION
{
    TOP,
    RIGHT,
    LEFT,
    FORWARD,
    BACK,
    DOWN,
};

bool Move(Point& dicePosition, const int directionIndex, const int maxRow, const int maxColumn)
{
    int nextDiceRow = dicePosition.first + Directions[directionIndex].first;
    int nextDiceColumn = dicePosition.second + Directions[directionIndex].second;

    if (nextDiceRow < 0 or nextDiceRow >= maxRow or nextDiceColumn < 0 or nextDiceColumn >= maxColumn)
        return false;

    switch(directionIndex)
    {
        case RIGHT:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[RIGHT];
            SurfaceOfDice[RIGHT] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[LEFT];
            SurfaceOfDice[LEFT] = temp;
            break;
        }

        case LEFT:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[LEFT];
            SurfaceOfDice[LEFT] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[RIGHT];
            SurfaceOfDice[RIGHT] = temp;
            break;
        }

        case FORWARD:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[FORWARD];
            SurfaceOfDice[FORWARD] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[BACK];
            SurfaceOfDice[BACK] = temp;
            break;
        }

        case BACK:
        {
            int temp = SurfaceOfDice[DOWN];
            SurfaceOfDice[DOWN] = SurfaceOfDice[BACK];
            SurfaceOfDice[BACK] = SurfaceOfDice[TOP];
            SurfaceOfDice[TOP] = SurfaceOfDice[FORWARD];
            SurfaceOfDice[FORWARD] = temp;
            break;
        }
    }
 
    dicePosition.first = nextDiceRow;
    dicePosition.second = nextDiceColumn;
    return true;
}

void Copy(vector<vector<int>>& map, int row, int column)
{
    if (map[row][column] == 0)
    {
        map[row][column] = SurfaceOfDice[DOWN];
        return;
    }

    SurfaceOfDice[DOWN] = map[row][column];
    map[row][column] = 0;
}

int main()
{
    FAST_IO

    // 1. 입력 받기
    int maxRow, maxColumn, numOfInstruction, directionIndex;
    Point dicePosition;

    cin >> maxRow >> maxColumn >> dicePosition.first >> dicePosition.second >> numOfInstruction;

    vector<vector<int>> map(maxRow, vector<int>(maxColumn));
    for (int row = 0; row < maxRow; row++)
        for (int column = 0; column < maxColumn; column++)
            cin >> map[row][column];

    // 2. 명령어 수행
    while (numOfInstruction--)
    {
        cin >> directionIndex;
        if (Move(dicePosition, directionIndex, maxRow, maxColumn))
        {
            cout << SurfaceOfDice[TOP] << "\n";
            Copy(map, dicePosition.first, dicePosition.second);
        }
    }

    return 0;
}