[알고리즘] 주사위 굴리기

구현 방식

• 주사위 구조체를 따로 만들었다.
  • top, bottom 은 위아래, sides[] 에는 앞면부터 시계 방향으로 저장
• 주사위를 동서남북으로 움직였을 때 각각의 위치들을 알맞게 변경해준다. 약간의 규칙성이 보여서 Move 함수로 묶어주었다.

코드

• 최종 코드는 아래와 같다.

enum class Direction : int
{
	East = 1,
	West = 2,
	North = 3,
	South = 4,
};


const int MAXSIZE = 20;
int board[MAXSIZE][MAXSIZE] = {};

struct Dice
{
	Dice(int posx, int posy) { x = posx; y = posy; }
	int x, y;
	int top = 0;
	int bottom = 0;
	int sides[4] = {}; 
	
	map<Direction, pair<int, int>> MoveIdx = { {Direction::East, {1,3}}, {Direction::West, {3,1}}, {Direction::North,{0,2}}, {Direction::South,{2,0}} };
	map<Direction, pair<int, int>> MoveCoord = { {Direction::East, {0,1}}, {Direction::West, {0,-1}}, {Direction::North,{-1,0}}, {Direction::South,{1,0}} };

	bool canMove(int N, int M, Direction DirCommand)
	{
		int posx = x + MoveCoord[DirCommand].first;
		int posy = y + MoveCoord[DirCommand].second;

		if (posx < 0 || N <= posx)
			return false;
		if (posy < 0 || M <= posy)
			return false;

		return true;

	}
	void Move(Direction DirCommand)
	{
		int tmp = bottom;
		bottom = sides[MoveIdx[DirCommand].first];
		sides[MoveIdx[DirCommand].first] = top;
		top = sides[MoveIdx[DirCommand].second];
		sides[MoveIdx[DirCommand].second] = tmp;
		x += MoveCoord[DirCommand].first;
		y += MoveCoord[DirCommand].second;
	}

	int getTop()
	{
		return top;
	}

	int getBottom()
	{
		return bottom;
	}

	void setBottom(int value)
	{
		bottom = value;
	}


};



int main() {
	int N, M, x, y, K;
	cin >> N >> M >> x >> y >> K;
	queue<Direction> commands;
	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 dir;
		cin >> dir;
		commands.push(static_cast<Direction>(dir));
	}

	solution(N, M, Dice(x,y), commands);
}

void solution(int N, int M, Dice dice, queue<Direction>& commands)
{
	while (!commands.empty())
	{
		Direction cmd = commands.front();
		commands.pop();

		if (dice.canMove(N,M,cmd))
		{
			dice.Move(cmd);
			cout << dice.getTop() << "\n";

			if (board[dice.x][dice.y] == 0)
			{
				board[dice.x][dice.y] = dice.getBottom();
			}
			else
			{
				dice.setBottom(board[dice.x][dice.y]);
				board[dice.x][dice.y] = 0;
			}
		}
	}
}