거북이개발자

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

Algorithm(Python)/programmers(Lv.1)

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

류정식 2021. 6. 23. 13:49

0. 제목

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

1. 문제

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

 

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

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

 


2. 풀이

  • 2차 리스트를 이용한다.
  • 0인  부분은 넘긴다.
  • 뽑은 값을 새로운 리스트에 append하는데 동일하면 pop을 2번한다.

 


3. 코드

def solution(board, moves):
    answer = 0
    
    bucket=[]
    length=len(board[0])

    for i in moves:
        for k in range(0, length):
            pick=0
            if board[k][i-1]!=0:
                pick=board[k][i-1]
                board[k][i-1]=0
                break
        if pick!=0:
            bucket.append(pick)
        if len(bucket)>=2:
            if bucket[-1]==bucket[-2]:
                bucket.pop()
                bucket.pop()
                answer+=2
    return answer
Comments