[Python] 카카오 기출 - 크레인 인형뽑기 게임

programmers.co.kr/learn/courses/30/lessons/64061

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

 

[문제 접근]

- 주어진 인형을 하나하나 뽑아서 큐에 넣어주고 가장 최근에 들어간 인형 두개를 비교해서 같으면 삭제해주고,

다르면 다시 넣어주는 방식으로 접근

 

[알고리즘]

- 구현

 

 

[코드]

from collections import deque

def solution(board, moves):
    que=deque()
    cnt = 0
    
    for i in moves:
        for List in board:
            if List[i-1]!=0:
                que.append(List[i-1])
                List[i-1]=0
                #중복된 것삭제
                if len(que)>1:
                    a=que.pop()
                    b=que.pop()
                    if a==b:
                        cnt+=2
                    else:
                        que.append(b)
                        que.append(a)
                break   

    return cnt