[문제 풀이 8] 프로그래머스 - 크레인 인형 뽑기 게임

크레인 인형 뽑기 게임

 

 

• 문제 유형 : Stack
• 사용언어 : Python
• 난이도 : LV. 1
• 출처 : 프로그래머스

 

 

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

프로그래머스

 

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