백준 14499번 - 주사위 굴리기 자바 풀이

문제 링크

문제 풀이 시간 : 48분

문제 요약

크기 N × M의 지도 위에서 주사위를 굴리는 시뮬레이션 문제
주사위는 동(1), 서(2), 북(3), 남(4) 방향으로 이동
이동할 때마다
이동이 유효할 때마다 주사위 윗면의 값 출력
지도를 벗어나는 명령은 무시

문제 풀이

이 문제를 처음 봤을 때 가장 고민했던 부분은

👉 주사위 상태를 어떻게 표현하고 관리할 것인가?

였다.

조금만 생각해보면, 주사위는 결국 6개의 면만 잘 관리하면 된다.

그래서 다음과 같이 1차원 배열로 표현했다.

plain text

index 0 → 위
index 1 → 아래
index 2 → 북
index 3 → 남
index 4 → 동
index 5 → 서

즉,

java

int[] dice =  new int[6];

이 배열 하나로 모든 상태를 관리할 수 있다.

🔄 주사위 굴리기 로직

주사위를 굴린다는 것은

특정 방향에 따라 면의 위치를 회전시키는 것이다.

예를 들어,

동쪽으로 굴릴 때 (1번)

plain text

위 → 서 → 아래 → 동 → 위

즉, 네 면이 순환한다.

북쪽으로 굴릴 때 (3번)

plain text

위 → 남 → 아래 → 북 → 위

이처럼 방향에 따라 4개의 면만 회전시키면 된다.

결국 핵심은 배열 값 스왑만 정확히 구현하는 것이다.

🗺️ 이동 처리

방향에 따라 좌표 이동
범위를 벗어나면 continue
주사위 회전
지도 값과 주사위 바닥면 값 처리
윗면 출력

이 문제는 전형적인 구현 + 시뮬레이션 문제이기 때문에

복잡한 알고리즘은 필요하지 않고,

👉 조건을 빠짐없이 정확하게 처리하는 것이 핵심이다.

⚙️ 시간 복잡도

명령 개수 K ≤ 1000
각 명령마다 $O(1)$ 처리

따라서 전체 시간 복잡도는 $O(K)$ 로 매우 가볍다.

최종 코드

java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int[][] dir = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}};

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int x = Integer.parseInt(st.nextToken());
        int y = 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());
            }
        }

        int[] dice = new int[6]; //위, 아래, 북, 남, 동, 서

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < k; i++) {
            int now = Integer.parseInt(st.nextToken());

            int tx = x + dir[now - 1][0];
            int ty = y + dir[now - 1][1];

            if (tx < 0 || tx >= n || ty < 0 || ty >= m)
                continue;

            x = tx;
            y = ty;

            int temp;
            switch (now){
                case 1:
                    temp = dice[0];
                    dice[0] = dice[5];
                    dice[5] = dice[1];
                    dice[1] = dice[4];
                    dice[4] = temp;
                    break;
                case 2:
                    temp = dice[0];
                    dice[0] = dice[4];
                    dice[4] = dice[1];
                    dice[1] = dice[5];
                    dice[5] = temp;
                    break;
                case 3:
                    temp = dice[0];
                    dice[0] = dice[3];
                    dice[3] = dice[1];
                    dice[1] = dice[2];
                    dice[2] = temp;
                    break;
                case 4:
                    temp = dice[0];
                    dice[0] = dice[2];
                    dice[2] = dice[1];
                    dice[1] = dice[3];
                    dice[3] = temp;
                    break;
            }

            if(map[x][y]==0){
                map[x][y] = dice[1];
            }else{
                dice[1] = map[x][y];
                map[x][y] = 0;
            }

            System.out.println(dice[0]);
        }
    }
}

14499번 - 주사위 굴리기

문제 풀이 시간 : 48분

문제 요약

문제 풀이

🔄 주사위 굴리기 로직

동쪽으로 굴릴 때 (1번)

북쪽으로 굴릴 때 (3번)

🗺️ 이동 처리

⚙️ 시간 복잡도

최종 코드

함께 읽으면 좋은 글

5430번 - AC

1966번 - 프린터 큐

1158 - 요세푸스 문제

2164번 - 카드2