Programmers - 크레인 인형뽑기

크레인 인형 뽑기 문제는 2차원 배열에 대한 이해를 바탕으로 푸는 문제이다. 같은 인형이 두 개가 쌓이면 사라지는데, 사라진 인형의 개수를 return하는 문제이다. 백준 문제는 스토리가 재미있다. 

 

사용한 언어는 Python3이다.

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

def solution(board, moves):
    answer = 0; result = []
    for i in moves:
        for j in range(0,len(board)):
            x = board[j][i-1]
            if x == 0 : continue
            result.append(x)
            board[j][i-1] = 0
            break
        
        if len(result)>1 and result[-1]==result[-2]:           
            del result[-2:]
            answer += 2
        
    return answer