[level 1] 크레인 인형뽑기 게임

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

프로그래머스

 문제가 뭔가 어려운 느낌이었는데 알고보니 쉬운 문제였다. stack을 이용한 구현문제이고, 괜히 어렵게 생각한것이 가장 큰 방해요인이었던 것 같다. 

 

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