[Kotlin, S3] 백준 8911번 거북이

출처: unsplash.com

 

거북이(8911번)

Silver 3

#구현 #시뮬레이션

 

문제 내용

 

 

문제 접근

처음에 거북이가 좌표 0, 0에 있을 때, 이 거북이를 명령어로 움직여서 거북이가 지나간 영역의 사각형의 넓이를 구한다.

이 경우에는 거북이가 움직이고 난 좌표 x, y를 모두 구해서 최댓값과 최솟값을 차를 이용해 각 변의 길이를 구하고, x의 거리와

y의 거리를 곱해주면 쉽게 구할 수 있다.

 

우선 명령에 따른 각도 계산 및 이동 결과를 구해야 한다.

 

<조건 1>

각도의 경우는 자신이 편하게 정의하면 된다. 내 경우에는 0, 90, 180, 270으로 구현했다.

'L' -> {
    if (currentAngle == 0) currentAngle = 270
    else currentAngle -= 90
}
'R' -> {
    if (currentAngle == 270) currentAngle = 0
    else currentAngle += 90
}

왼쪽으로 돌 때는 각도를 빼주고, 오른쪽으로 돌 때는 각도를 더해 준다. 각도의 범위를 벗어나는 경우에 대한 처리는 기본이다.

 

 

<조건 2>

이제 앞, 뒤로 움직이라는 명령어가 들어왔을 때의 처리를 진행한다.

현재 좌표에서 움직인 결과를 return 하는 함수를 생성해 주었다.

private fun getMoveRes(x: Int, y: Int, currentAngle: Int, isBack: Int): List<Int> {
    return when (currentAngle) {
        0 -> listOf(x, y + (1 * isBack))
        90 -> listOf(x + (1 * isBack), y)
        180 -> listOf(x, y - (1 * isBack))
        270 -> listOf(x - (1 * isBack), y)
        else -> listOf()
    }
}

하나의 함수에 front, back move를 처리할 거기 때문에 front인지 back인지 처리할 파라미터가 필요했다.

각 각도에 따라 현재 좌표에서 값을 변경해 준다.

isBack 파라미터에서는 front일 때는 1을, back일 때는 -1을 넣어서 뒤로 갈 때는 -1을 곱한 값이 들어갈 수 있도록 해주었다.

 

 

문제 해결 코드

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

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val case = readLine().toInt()

    for (i in 0 until case) {
        val command = readLine()
        val moveXLocations = mutableListOf(0)
        val moveYLocations = mutableListOf(0)
        var currentAngle = 0

        for (cmd in command) {
            when (cmd) {
                'F' -> {
                    val moveRes = getMoveRes(moveXLocations.last(), moveYLocations.last(), currentAngle, 1)
                    moveXLocations.add(moveRes.first())
                    moveYLocations.add(moveRes.last())
                }
                'B' -> {
                    val moveRes = getMoveRes(moveXLocations.last(), moveYLocations.last(), currentAngle, -1)
                    moveXLocations.add(moveRes.first())
                    moveYLocations.add(moveRes.last())
                }
                'L' -> {
                    if (currentAngle == 0) currentAngle = 270
                    else currentAngle -= 90
                }
                'R' -> {
                    if (currentAngle == 270) currentAngle = 0
                    else currentAngle += 90
                }
            }
        }

        val xDistance = with(moveXLocations) { max() - min() }
        val yDistance = with(moveYLocations) { max() - min() }

        println(xDistance * yDistance)
    }
}

// back: -1, front: 1
private fun getMoveRes(x: Int, y: Int, currentAngle: Int, isBack: Int): List<Int> {
    return when (currentAngle) {
        0 -> listOf(x, y + (1 * isBack))
        90 -> listOf(x + (1 * isBack), y)
        180 -> listOf(x, y - (1 * isBack))
        270 -> listOf(x - (1 * isBack), y)
        else -> listOf()
    }
}

 

문제 풀이

명령어를 입력받아 명령어에 맞게 조건 1, 조건 2를 수행한다.

좌표가 변하게 되면(F, B를 명령받은 경우) 현재 x, y 좌표를 저장하는 moveXLocations, moveYLocations에 값을 저장한다.

 

명령이 끝나고 나면 들어 있는 moveX, moveY 리스트 중 최댓값, 최솟값을 찾아 두 값의 차를 구하면 그 값이 해당 좌표의 거리가 된다. 즉 사각형의 변이 된다.

x의 거리, y의 거리를 구해 곱한다.

 

 

문제 해결 과정

각도를 이용해 위치를 계산해서 좌표 간의 거리를 구하면 되는 문제.

특정 알고리즘이 들어가진 않는 구현 문제.