24-seongwon030

[seongwon030]

🔗 문제 링크

주사위굴리기

✔️ 소요된 시간

4시간

✨ 수도 코드

오랜만에 구현문제를 풀어봤습니다. 주사위 구현에서 머리가 .. 아팠지만 어찌저찌 풀었습니다.

주사위

주사위 전개도를 토대로 주사위 인덱스 순서를 왼쪽옆면 - 북쪽면 - 윗면 - 오른쪽옆면 - 남쪽면 - 아랫면을 순서로 가정했다.

dice = [0]*6

먼저 주사위가 동/서로 굴러갈 때와 북/남으로 굴러갈 때를 분리해서 생각해봤다.

동쪽으로 굴러갈 때

주사위 북쪽면과 남쪽면은 변하지 않는다.
오른쪽으로 굴러갈때 주사위의 숫자들은 서->동 으로 한 칸씩 이동하게 된다.
리스트의 이전 인덱스의 숫자로 모든 인덱스를 바꿔준다.

 dice[0],dice[2],dice[3],dice[5] =  dice[5],dice[0],dice[2],dice[3]

서쪽은 반대로 생각한다.

북쪽으로 굴러갈 때

주사위의 왼쪽 옆면과 오른쪽 옆면은 변하지 않는다.
북쪽으로 굴러갈때 주사위의 숫자들은 남->북 으로 한 칸씩 이동하게 된다.

dice[1],dice[2],dice[4],dice[5] = dice[2],dice[4],dice[5],dice[1]

남쪽 또한 반대로 생각한다.

조건

1. 주사위가 움직일 때마다 이동 후의 좌표가 유효한지 검사한다.
2. 만약 좌표에 해당하는 수가 0이면 주사위 아랫면의 숫자를 복사한다.
3. 0이 아니면 그 숫자를 주사위 아랫면에 복사하고 좌표의 숫자를 0으로 바꾸어준다.
4. 움직일 때마다 주사위 윗면에 해당하는 숫자를 출력한다.

전체코드

import sys
input = sys.stdin.readline

n,m,x,y,k = map(int,input().split())
arr = []
for _ in range(n):
  arr.append(list(map(int,input().split())))

move = list(map(int,input().split()))

# 주사위 (서,북,윗면,오,남,아랫면) 초기값
dice = [0]*6

for i in move:
  if i == 1: # 동 
    if y+1 < m:
      y+=1
      dice[0],dice[2],dice[3],dice[5] =  dice[5],dice[0],dice[2],dice[3]
      print(dice[2])
      if arr[x][y] == 0:
        arr[x][y] = dice[5]
      else:
        dice[5] = arr[x][y]
        arr[x][y] = 0
  elif i == 2: # 서
    if y-1 >=0:
      y-=1
      dice[0],dice[2],dice[3],dice[5] = dice[2],dice[3],dice[5],dice[0]
      print(dice[2])
      if arr[x][y] == 0:
        arr[x][y] = dice[5]
      else:
        dice[5] = arr[x][y]
        arr[x][y] = 0
  elif i == 3: # 북
    if x-1 >=0:
      x-=1
      dice[1],dice[2],dice[4],dice[5] = dice[2],dice[4],dice[5],dice[1]
      print(dice[2])
      if arr[x][y] == 0:
        arr[x][y] = dice[5]
      else:
        dice[5] = arr[x][y]
        arr[x][y] = 0
  elif i == 4: # 남
    if x+1 < n:
      x+=1
      dice[1],dice[2],dice[4],dice[5] = dice[5],dice[1],dice[2],dice[4]
      print(dice[2])
      if arr[x][y] == 0:
        arr[x][y] = dice[5]
      else:
        dice[5] = arr[x][y]
        arr[x][y] = 0

📚 새롭게 알게된 내용

마지막 조건에 0으로 바꾸어주지 않아 1시간을 더 썼습니다. 문제를 잘 읽어야 하는데 하하.. 오랜만의 구현문제 역시 재밌네요.

[InSange]

주사위가 굴려질 때 마다 굴려지는 방향별로 각각 면에 대한 데이터를 업데이트 해주는 방식 잘 봤습니다. 머리로 이해할 때만 해도 주사위 방면을 체크해줄 때 마다 고역이였는데 코드를 짜고 보면 되게 간편하네요..!

[tgyuuAn]

n, m, x, y, k = map(int, input().split())

board = []
dx = [0, 0, -1, 1]
dy = [1, -1, 0, 0]
dice = [0, 0, 0, 0, 0, 0]

def turn(dir):
    a, b, c, d, e, f = dice[0], dice[1], dice[2], dice[3], dice[4], dice[5]
    if dir == 1: #동
        dice[0], dice[1], dice[2], dice[3], dice[4], dice[5] = d, b, a, f, e, c

    elif dir == 2: #서
        dice[0], dice[1], dice[2], dice[3], dice[4], dice[5] = c, b, f, a, e, d

    elif dir == 3: #북
        dice[0], dice[1], dice[2], dice[3], dice[4], dice[5] = e, a, c, d, f, b

    else:
        dice[0], dice[1], dice[2], dice[3], dice[4], dice[5] = b, f, c, d, a, e

for i in range(n):
    board.append(list(map(int, input().split())))

comm = list(map(int, input().split()))

nx, ny = x, y
for i in comm:
    nx += dx[i-1]
    ny += dy[i-1]

    if nx < 0 or nx >= n or ny < 0 or ny >= m:
        nx -= dx[i-1]
        ny -= dy[i-1]
        continue
    turn(i)
    if board[nx][ny] == 0:
        board[nx][ny] = dice[-1]
    else:
        dice[-1] = board[nx][ny]
        board[nx][ny] = 0

    print(dice[0])

아오 이 거 문제 풀다가 문제를 잘못 읽어서 3시간 날리고 그냥 뽝이 쳐버려서 서칭해서 레퍼런스 보고 풀었습니다.

아오!!!!!!!!!!!!!!!!!!!!!!!!!!

저는 처음에 다 0으로 초기화되어있는데, 윗면이 1이고 동쪽면이 3인채로 시작하는 줄 알았어요.

하 ;;;;;;;;;;

[seongwon030]

저도 주사위 전개도 땜에 이해하는데 많이 걸렸습니다. 동서남북 방향을 먼저 잘 잡고 가야 하더라고요.

스트레스 만땅인 문제였습니다! ㅋㅋㅋ

[H0ngJu]

구현문제 .. 재밌네요 허허
문제에서 요구하는대로 따라가면서 풀었는데..
주사위 굴리는 부분에서 index 오타 1개 때문에 40분동안 쳐다보고 있었네요 ..ㅋ.ㅋ..ㅋㅋ.ㅋ.ㅋ..ㅋ.ㅋㅋ.ㅋ..ㅋ.ㅋ

간만에 재밌는 문제 잘 풀었습니다 ~~

import sys

def input() : return sys.stdin.readline().rstrip()

N, M, x, y, K = map(int, input().split())
board = [[] for _ in range(N)]
dice = [0 for _ in range(6)]
cmd = []
for i in range(N):
    board[i].extend(list(map(int, input().split())))
cmd.extend(map(int, input().split()))

def check(x, y):
    if x < 0 or y < 0 or y >= M or x >= N:
        return False
    return True

def roll(n):
    if n == 1:
        dice[0], dice[2], dice[3], dice[5] = dice[2], dice[5], dice[0], dice[3]
    elif n == 2:
        dice[0], dice[2], dice[3], dice[5] = dice[3], dice[0], dice[5], dice[2]
    elif n == 3:
        dice[0], dice[1], dice[4], dice[5] = dice[4], dice[0], dice[5], dice[1]
    else:
        dice[0], dice[1], dice[4], dice[5] = dice[1], dice[5], dice[0], dice[4]


def copy(x, y):
    if board[x][y] == 0:
        board[x][y] = dice[5]
    else:
        dice[5] = board[x][y]
        board[x][y] = 0
        

# 동 1 서 2 북 3 남 4
dic_x, dic_y = x,y # 주사위 위치 초기화
#print(dice)

for i in range(len(cmd)):
    nx, ny = dic_x, dic_y
    # 일단 해당 위치로 이동
    if cmd[i] == 1:
        ny += 1
    elif cmd[i] == 2:
        ny -= 1
    elif cmd[i] == 3:
        nx -= 1
    elif cmd[i] == 4:
        nx += 1
    else: continue

    if check(nx, ny):
        dic_x, dic_y = nx, ny
        roll(cmd[i])
        copy(dic_x, dic_y)
        #print(dice)
        print(dice[0])

[yuyu0830]

아니 이걸 이렇게 일일이 다 움직임을 구현해서 풀어 ㅋㅋㅋ 싶었는데 예전에 푼 제 풀이를 보니 이게 정배인 것 같네요 ㅎㅎ

이런 구현 문제가 코드 작성은 조금 머리아프긴 해도 푸는 재미가 있는 것 같아요 ㅎㅎ

#include <iostream>
#include <vector>
#include <math.h>
#include <algorithm>

using namespace std;

enum dir {
	NONE,
	RIGHT,
	LEFT,
	FRONT,
	BACK
};

const int DIR[5][2] = {
	{ 0, 0 },
	{ 0, 1 },
	{ 0, -1 },
	{ -1, 0 },
	{ 1, 0 }
	};

struct dice {
	int up = 0;
	int front = 0;
	int back = 0;
	int down = 0;
	int right = 0;
	int left = 0;
};

void moveDice(dice &d, int dir) {
	int tUp, tFront, tBack, tDown, tRight, tLeft;
	if (dir == FRONT) {
		tRight = d.right;
		tLeft = d.left;
		tFront = d.up;
		tDown = d.front;
		tBack = d.down;
		tUp = d.back;
	}
	else if (dir == RIGHT) {
		tFront = d.front;
		tBack = d.back;
		tRight = d.up;
		tDown = d.right;
		tLeft = d.down;
		tUp = d.left;
	}
	else if (dir == BACK) {
		tRight = d.right;
		tLeft = d.left;
		tFront = d.down;
		tDown = d.back;
		tBack = d.up;
		tUp = d.front;
	}
	else {
		tFront = d.front;
		tBack = d.back;
		tRight = d.down;
		tDown = d.left;
		tLeft = d.up;
		tUp = d.right;
	}
	d.right = tRight;
	d.left = tLeft;
	d.front = tFront;
	d.down = tDown;
	d.back = tBack;
	d.up = tUp;
}

void printDice(dice d) {
	printf("0 %d 0\n", d.front);
	printf("%d %d %d\n", d.left, d.up, d.right);
	printf("0 %d 0\n", d.back);
	printf("0 %d 0\n\n", d.down);
}

bool isn(int t, int a, int b) {
	if (t >= a && t < b) return true;
	return false;
}

dice d;
int arr[21][21] = { 0, };
int dicePos[2] = { 0, 0 };
int n;

int main() {
	int x, y, a;
	cin >> x >> y >> dicePos[0] >> dicePos[1] >> n;
	for (int i = 0; i < x; i++) {
		for (int j = 0; j < y; j++) {
			cin >> arr[i][j];
		}
	}

	while (n--) {
		cin >> a;
		if (isn(dicePos[0] + DIR[a][0], 0, x) && isn(dicePos[1] + DIR[a][1], 0, y)) {
			dicePos[0] += DIR[a][0];
			dicePos[1] += DIR[a][1];
			moveDice(d, a);
			if (arr[dicePos[0]][dicePos[1]]) {
				d.down = arr[dicePos[0]][dicePos[1]];
				arr[dicePos[0]][dicePos[1]] = 0;
			}
			else {
				arr[dicePos[0]][dicePos[1]] = d.down;
			}
			printf("%d\n", d.up);
		}
	}
}