프로그래머스. 크레인 인형 뽑기 게임

tose33 2021. 9. 14. 16:14

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

board는 크레인이 위에서 부터 뽑으므로, 앞의 원소부터 빼야한다 -> stack

바구니는 인형들이 아래부터 차곡차곡 쌓이고 새롭게 넣은 인형이 맨위의 인형과 같다면 위의 인형이 사라져야한다 -> queue

큐의 각 인덱스에 보드의 각 열의 원소들을 먼저 담아준다.

그후 주어진 moves에 따라 큐에서 pop하고 바구니에 담는다.

담았을때 방금 넣은 인형과 바구니(스택)의 top이 같다면 바구니(스택)의 top의 원소를 pop한다.