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

😎코딩테스트 연습>2019 카카오 개발자 겨울 인턴십>크레인 인형뽑기 게임

---

📘 문제 풀이

처음에 문제 이해를 못해서 뻘짓을 하다가...
위에서 아래로 쌓인다는 걸 알고 다시 풀었다.
답도 인형이 몇 '번' 터지는가가 아닌 몇 '개' 터지는 것인지도 깨달았음.

def solution(board, moves):
    answer = 0
    basket = [0]
    for n in moves:
        for i in range(len(board)):
            if board[i][n-1] != 0:
                if basket[-1] == board[i][n-1]:
                    basket.pop(-1)
                    answer += 2
                else:
                    basket.append(board[i][n-1])
                board[i][n-1] = 0                
                break
    return answer

어려웠던 부분은 바구니에 인형을 담고 어떻게 없애는가 였는데 
바구니에 있는 마지막 인형과 뽑은 인형을 비교해서 같다면 
바구니에 있는 인형을 지우면 된다는 것을 알게 되어 해결할 수 있었다.
(스택으로 쌓여서 인형이 중간에 터지지는 않기 때문!)