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

문제링크 :https://programmers.co.kr/learn/courses/30/lessons/64061

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

 

 문제설명 

1. 크레인을 움직여 위에서 부터 인형을뽑는다.

2. 인형은 뽑은순서대로 쌓이다가 같은 인형이 위 아래로 붙어있으면 터진다.

3. 터진인형의 개수를 return

 알고리즘 

1. 크레인이 움직이는 순서대로 해당 인덱스의 리스트로가서 인형을 뽑은후 결과 리스트에 담는다.

2. 크레인이 으로 인형을 다뽑은 후 결과 리스트 에서 인형을 터트려준다.

 코드 

def solution(board,moves):
    result = []
    answer = 0
    for num in moves:
        num -=1
        for i in range(len(board)):
            if board[i][num] !=0 :
                result.append(board[i][num])
                board[i][num]=0
                break
    while(1):
        pos =True
        for idx in range(len(result)-1):
            if result[idx]==result[idx+1]:
                result.pop(idx+1)
                result.pop(idx)
                answer+=2
                pos=False
                break

        if pos :
            break

    return answer