[코딩 테스트] Level. 1 크레인 인형뽑기 게임 (Kotlin)

https://school.programmers.co.kr/learn/courses/30/lessons/64061

프로그래머스

 

 

나의 문제 풀이 

private fun solution(board: Array<IntArray>, moves: IntArray): Int {
    var answer = 0
    var boardList = board.toMutableList()
    val map = ArrayList<Int>()
    for (i in moves) {
        for (j in 0 until boardList.size ) {
            if (boardList[j][i - 1] != 0) {
                if (map.isNotEmpty() && map.last() == boardList[j][i - 1]) {
                    answer += 2
                    map.remove(map.last())
                } else {
                    map.add(boardList[j][i - 1])

                }
                boardList[j][i - 1] = 0
                break
            }
        }
    }

    println(map)
    println(answer)
    return answer
}

 

이렇게 문제를 풀었더니 자꾸 7, 8, 9, 10, 11 에서 에러가 났다. 

 

해결책으로는 Stack() 을 사용하는 방법이 있었다. 

 

private fun solution(board: Array<IntArray>, moves: IntArray): Int {
    var answer = 0
    var boardList = board.toMutableList()
    val map = Stack<Int>()
    for (i in moves) {
        for (j in 0 until boardList.size) {
            if (boardList[j][i - 1] != 0) {
                if (map.isNotEmpty() && map.last() == boardList[j][i - 1]) {
                    answer += 2
                    map.pop()
                } else {
                    map.push(boardList[j][i - 1])
                }
                boardList[j][i - 1] = 0
                break
            }
        }
    }
    return answer
}

 

 

Stack() 에 대해서와 활용법은

https://soopeach.tistory.com/228

이쪽에 잘 나와있는 것 같다. 

코틀린(Kotlin)에서 스택(Stack) 사용하기

 

Stack() 과 ArrayList() 의 차이점을 찾아봤지만 차이점이 무엇인지는 정확하게는 아직 모르겠다. 

하지만 LIFO 방식을 구현할 땐 Stack() 을 사용하면 편리할 것 같다.  (그냥 이게 차이점일 수도)