[프로그래머스/python/Lv1] 크레인 인형뽑기

 

def solution(board, moves):
    answer = 0
    stack = []
    for i in moves:
        for j in range(len(board)):
            if board[j][i-1] != 0:
                stack.append(board[j][i-1])
                board[j][i-1] = 0

                if len(stack) > 1:
                    if stack[-1] == stack[-2]:
                        stack.pop(-1)
                        stack.pop(-1)
                        answer += 2
                break
    return answer

완전히 풀어내진 못했지만 문제를 보자마자 stack구조를 사용하면 되겠구나 생각한 나에게....칭찬을...!