BOJ_14499 : 주사위 굴리기

👉 문제링크

14499번: 주사위 굴리기

---

---

🔸 문제 분석 🔸

• N x M 지도에서 정육면체 주사위를 굴려가며, 주사위 윗면의 숫자를 출력한다.
• 주사위가 이동했을 때 다음과 같은 숫자 변화가 있다.
  • 이동한 지도의 칸의 숫자가 0이면, 맞닿아 있는 주사위 아랫면의 숫자가 지도로 복사된다.
  • 이동한 지도의 칸의 숫자가 0이 아니면, 지도의 숫자가 주사위 아랫면으로 복사된다.

🔸 문제 풀이 🔸

• 주사위의 회전에 따른 숫자 이동을 구현한다.
• 지도상의 이동을 구현한다.
• 지도를 벗어난 이동은 무시하고, 이동 했을 경우만 주사위 위쪽 숫자를 출력한다.

🔸 코드 🔸

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    private static final int[][] md = {
            {0, 0, 0, 0}, // 인덱스용
            {0, 4, 5, 2}, // right
            {0, 2, 5, 4}, // left
            {0, 1, 5, 3}, // up
            {0, 3, 5, 1}, // down
    };

    private static final int[] dx = {0, 0, 0, -1, 1};
    private static final int[] dy = {0, 1, -1, 0, 0};

    private static int[] dice; // 현재 주사위 숫자 : 상 남 서 북 동 하

    public static void main(String[] args) throws IOException {
        // Input
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int row = Integer.parseInt(st.nextToken());
        int col = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        int[][] map = new int[N][M];
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                map[i][j] = Integer.parseInt(st.nextToken());
            }
        }

        // Game
        dice = new int[6];
        st = new StringTokenizer(br.readLine());
        while (st.hasMoreTokens()) {
            int next = Integer.parseInt(st.nextToken());
            int x = row + dx[next];
            int y = col + dy[next];
            if (0 <= x && x < N && 0 <= y && y < M) {
                move(next);
                row = x;
                col = y;
                if (map[row][col] == 0) {
                    map[row][col] = dice[5];
                } else {
                    dice[5] = map[row][col];
                    map[row][col] = 0;
                }
                sb.append(dice[0]).append('\n');
            }
        }

        // Output
        bw.write(sb.toString());
        bw.flush();
    }

    static private void move(int d) {
        int temp = dice[md[d][0]];
        dice[md[d][0]] = dice[md[d][1]];
        dice[md[d][1]] = dice[md[d][2]];
        dice[md[d][2]] = dice[md[d][3]];
        dice[md[d][3]] = temp;
    }
}

🔸 코드 해석 🔸

• 주사위 이동을 위한 int 2차원 배열 md를 만들어 move() 메서드에서 사용했다.
• 지도 이동을 위해 int 배열 dx, dy 를 사용했다.
• 이동 시에만 주사위 상단 숫자를 출력하는 것에 유의해서 문제 내용을 구현한다.

---

🔸 end 🔸

• 이동 시에만 주사위 숫자를 출력하는 조건을 빠뜨려 1회 틀렸다.
• 문제에 정육면체 주사위 전개도가 나타나는데, 1~6 숫자가 쓰여있어서 초기화 해야 하는 줄 알았다.
  • 전개도는 그냥 힌트를 위해 제공 된 것이고 0으로 초기화 했는데, 문제에서는 모순된 문장 아닌가 해서 오역/오타 수정을 신청하려 했지만 기존 글이 있었다. ( https://www.acmicpc.net/board/view/33943 )
  • 충분히 논의 됐던 문제였던 것 같아 신청은 안했다.
  • 여러 오타/오역/요청 글을 보니 문제를 만들 때 어떤 점을 고려하는지, 백준 사이트의 운영 방법 등에 대해 좀 더 알게 된 것 같다.