본문 바로가기
알고리즘/문제

[프로그래머스][kotlin] 크레인 인형뽑기 게임

by 코드 이야기 2021. 4. 2.
728x90

 

import java.util.*

class Solution {
    fun solution(board: Array<IntArray>, moves: IntArray): Int {
        var answer: Int = 0
        var basket: Stack<Int> = Stack<Int>()

        moves.forEach {
            for (i in board.indices) {
                if(board[i][it-1] != 0) {
                    if(!basket.empty() && basket.peek() == board[i][it-1]) {
                        answer += 2
                        basket.pop()
                    } else {
                        basket.push(board[i][it-1])
                    }
                    board[i][it-1] = 0
                    break
                }
            }
        }

        return answer
    }
}

 

문제를 풀며 알게 된 명령어

peek(): queue의 front를 검색

 

 

문제를 풀며 어려웠던 점

뿌테 생각에 젖어 어렵게 생각하다가 삼십분정도를 고민해버렸다...

연쇄해서 터지는 경우를 왜 생각해...

문제를 풀 때는 문제 지문에 집중하자..

 

728x90

댓글