백준 2828번 with Kotlin

사과 담기 게임 성공출처다국어

한국어   

시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초

128 MB

3166

1405

1205

46.204%

문제

상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M<N) 플레이어는 게임을 하는 중에 바구니를 왼쪽이나 오른쪽으로 이동할 수 있다. 하지만, 바구니는 스크린의 경계를 넘어가면 안 된다. 가장 처음에 바구니는 왼쪽 M칸을 차지하고 있다.

스크린의 위에서 사과 여러 개가 떨어진다. 각 사과는 N칸중 한 칸의 상단에서 떨어지기 시작하며, 스크린의 바닥에 닿을때까지 직선으로 떨어진다. 한 사과가 바닥에 닿는 즉시, 다른 사과가 떨어지기 시작한다.

바구니가 사과가 떨어지는 칸을 차지하고 있다면, 바구니는 그 사과가 바닥에 닿을 때, 사과를 담을 수 있다. 상근이는 사과를 모두 담으려고 한다. 이때, 바구니의 이동 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 M이 주어진다. (1 ≤ M < N ≤ 10) 둘째 줄에 떨어지는 사과의 개수 J가 주어진다. (1 ≤ J ≤ 20) 다음 J개 줄에는 사과가 떨어지는 위치가 순서대로 주어진다.

출력

모든 사과를 담기 위해서 바구니가 이동해야 하는 거리의 최솟값을 출력한다.

예제 입력 1 복사

5 1 3 1 5 3

예제 출력 1 복사

6

예제 입력 2 복사

5 2 3 1 5 3

예제 출력 2 복사

4

fun main(){
    val (n,m)= readLine()!!.split(" ").map{it.toInt()}
 
    val num = readLine()!!.toInt()
    var arr = MutableList(num,{0})
    for(i in 0 until num){
        arr[i] = (readLine()!!.toInt())-1
    }
    var left = 0
    var right = m-1
    var move = 0
    // left = 0 , right = 2 , move = 0
    for(i in 0 until num){
        if(right<arr[i]){ // i=0 , arr[0]= 4
            move += arr[i]-right // i=0, move=2
            left += arr[i]-right // i=0, left=2
            right += arr[i]-right // i=0, right=4
            //println("i: $i move: $move left: $left right: $right")
        }
        else if(left>arr[i]){ // i=1 , arr[1]=0
            move += left-arr[i] // i=1, move=4
            right -= left-arr[i] // i=1, right=2
            left -= left-arr[i] // i=1 , left=0
            //println("i: $i move: $move left: $left right: $right")
        }
        //println(move)
    }
    println(move)
}

아.. 이문제 다 풀었는데 

 move += left-arr[i] // i=1, move=4

 right -= left-arr[i] // i=1, right=2

 left -= left-arr[i] // i=1 , left=0 

이부분이 원래 

 move += left-arr[i] // i=1, move=4

 left -= left-arr[i] // i=1 , left=0 

 right -= left-arr[i] // i=1, right=2

이렇게 되어서 틀렸었다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 어이가 없네 등신아

left가 앞에서 먼저 변해버리니 right값이 이상해져버렸다. 다음에는 조심하자!