[백준] 14499 주사위 굴리기

 

🔒 문제

 

⚠️ 실수 노트

1번 ~ 6번에 대해 전개도가 있으므로

동서남북 이동시 오게되는 윗 칸을 저장하는 6개 면을 의미하는 객체 생성

각 객체는 값을 가지고 객체별로 동서남북으로 주사위 방향이 이동했을 때 표현하는 객체 값을 고정해둠.

총 6개 면에 대해 동서남북 주사위 굴리기시 표현되는 윗칸을 '고정'하면 안된다.
굴리면서 보는 각도가 달라질 수 있기 때문이다.

윗면에 대해 동서남북으로 굴렸을 때 가리키는 윗면을 고정시키는 형식으로 로직을 구성했다.

// 전개도의 각 면에대해 data class 를 미리 만들고 초기화
// ⚠️ 틀린 접근 방법
data class DiceSquare(var curVal: Int = 0, var east: DiceSquare?, var west: DiceSquare?, var south: DiceSquare?, var north: DiceSquare?, var opposite: DiceSquare?, val id: Int) {

}

private fun initializeDice(dice1: DiceSquare, dice2: DiceSquare, dice3: DiceSquare, dice4: DiceSquare, dice5: DiceSquare, dice6: DiceSquare) {

    dice1.east = dice4
    dice1.west = dice3
    dice1.south = dice2
    dice1.north = dice5
    dice1.opposite = dice6

    dice2.east = dice4
    dice2.west = dice3
    dice2.south = dice6
    dice2.north = dice1
    dice2.opposite = dice5

    dice3.east = dice2
    dice3.west = dice5
    dice3.south = dice6
    dice3.north = dice1
    dice3.opposite = dice4

    dice4.east = dice6
    dice4.west = dice1
    dice4.south = dice2
    dice4.north = dice5
    dice4.opposite = dice3

    dice5.east = dice4
    dice5.west = dice3
    dice5.south = dice1
    dice5.north = dice6
    dice5.opposite = dice2

    dice6.east = dice4
    dice6.west = dice3
    dice6.south = dice5
    dice6.north = dice2
    dice6.opposite = dice1
}

 

🧠 아이디어

우선 전개도를 조립해서 주사위 모양을 그려보자

전개도 조립후 칸에 매핑되는 방향을 미리 enum class 로 다음과같이 잡아준다.

1번칸	UP
2번칸	FRONT
3번칸	RIGHT
4번칸	LEFT
5번칸	BACK
6번칸	BOTTOM

이제 주사위를 굴려 동,서,남,북에 대해 변경되는 면을 새로 매핑시켜주기만 하면된다.

동쪽으로 굴리면 위와같이 각 면이 대치된다.

단, 주사위를 굴려 칸 이동시 게임 판을 벗어나지 않는지 매번 범위를 검사해야한다.

 

🔑 Kotlin Code

package roolthedice

import java.io.BufferedReader
import java.io.InputStreamReader

//동쪽은 1, 서쪽은 2, 북쪽은 3, 남쪽은 4
private val dx = intArrayOf(0, 0, 0, -1, 1)
private val dy = intArrayOf(0, 1, -1, 0, 0)

enum class DiceDirection() {
    UP,
    FRONT,
    RIGHT,
    LEFT,
    BACK,
    BOTTOM
}

private fun rotateDice(diceArr: IntArray, command: Int) {
    //동쪽은 1, 서쪽은 2, 북쪽은 3, 남쪽은 4
    when (command) {
        1 -> {
            val tmp = diceArr[DiceDirection.UP.ordinal]
            diceArr[DiceDirection.UP.ordinal] = diceArr[DiceDirection.LEFT.ordinal]
            diceArr[DiceDirection.LEFT.ordinal] = diceArr[DiceDirection.BOTTOM.ordinal]
            diceArr[DiceDirection.BOTTOM.ordinal] = diceArr[DiceDirection.RIGHT.ordinal]
            diceArr[DiceDirection.RIGHT.ordinal] = tmp
        }
        2 -> {
            val tmp = diceArr[DiceDirection.UP.ordinal]
            diceArr[DiceDirection.UP.ordinal] = diceArr[DiceDirection.RIGHT.ordinal]
            diceArr[DiceDirection.RIGHT.ordinal] = diceArr[DiceDirection.BOTTOM.ordinal]
            diceArr[DiceDirection.BOTTOM.ordinal] = diceArr[DiceDirection.LEFT.ordinal]
            diceArr[DiceDirection.LEFT.ordinal] = tmp
        }
        3 -> {
            val tmp = diceArr[DiceDirection.UP.ordinal]
            diceArr[DiceDirection.UP.ordinal] = diceArr[DiceDirection.FRONT.ordinal]
            diceArr[DiceDirection.FRONT.ordinal] = diceArr[DiceDirection.BOTTOM.ordinal]
            diceArr[DiceDirection.BOTTOM.ordinal] = diceArr[DiceDirection.BACK.ordinal]
            diceArr[DiceDirection.BACK.ordinal] = tmp
        }
        4 -> {
            val tmp = diceArr[DiceDirection.UP.ordinal]
            diceArr[DiceDirection.UP.ordinal] = diceArr[DiceDirection.BACK.ordinal]
            diceArr[DiceDirection.BACK.ordinal] = diceArr[DiceDirection.BOTTOM.ordinal]
            diceArr[DiceDirection.BOTTOM.ordinal] = diceArr[DiceDirection.FRONT.ordinal]
            diceArr[DiceDirection.FRONT.ordinal] = tmp
        }
    }
}

fun main() {


    val bufferedReader = BufferedReader(InputStreamReader(System.`in`))
    val(row, col, startRow, startCol) = bufferedReader.readLine().split(" ").map(String::toInt)
    val stringBuilder = StringBuilder()

    val map = Array(row){IntArray(col)}

    for (idx in map.indices) {
        map[idx] = bufferedReader.readLine().split(" ").map(String::toInt).toIntArray()
    }

    val commands = bufferedReader.readLine().split(" ").map(String::toInt).toIntArray()

    var nextRow = startRow
    var nextCol = startCol

    val diceArr = intArrayOf(0, 0, 0, 0, 0, 0)


    for (command in commands) {
        nextRow += dx[command]
        nextCol += dy[command]

        if (nextRow < 0 || nextCol < 0 || nextRow >= row || nextCol >= col) {
            // 범위를 넘어선 경우 원상 복구
            nextRow -= dx[command]
            nextCol -= dy[command]
            continue
        }

		// 주사위 회전처리
        rotateDice(diceArr, command)

        stringBuilder.append(diceArr[DiceDirection.UP.ordinal]).appendLine()

        if (map[nextRow][nextCol] == 0) map[nextRow][nextCol] = diceArr[DiceDirection.BOTTOM.ordinal]
        else {
            diceArr[DiceDirection.BOTTOM.ordinal] = map[nextRow][nextCol]
            map[nextRow][nextCol] = 0
        }

    }

    print(stringBuilder.toString())
}