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

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

프로그래머스

---

아이디어

1. 뽑은 인형을 차례대로 모두 리스트에 저장한다

2. 리스트를 순회하면서, 같은 종류의 인형 2개가 연속하게 되면 해당 인형들을  pop하여 새로운 리스트에 담는다

3. 새로운 리스트의 원소 개수를 리턴한다.

 

def solution(board, moves):
    answer = 0
    
    n = len(board)
    
    # 인형 뽑아서 배열에 저장
    after = []
    for i in range(len(moves)):
        cur_pos = moves[i] - 1
        for j in range(n):
            if board[j][cur_pos] != 0:
                after.append(board[j][cur_pos])
                board[j][cur_pos] = 0
                break
         
    # 뽑은 인형이 1개 이하라면 0을 리턴     
    if len(after)<=1:
        return 0
    
    # 터트려지는 인형은 터트리기
    result=[]
    idx = 1
    while idx < len(after):
        if after[idx] == after[idx-1]:
            result.append(after.pop(idx))
            result.append(after.pop(idx-1))
            if idx == 1:
                idx = 0
            else:
                idx -= 2
        idx += 1
        
    return len(result)