유자차의 재테크 공부방

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

파이썬/알고리즘 문제 풀이

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

유자차H 2022. 3. 5. 11:24
반응형
# 리스트.pop() : 리스트 마지막 요소를 뽑아내고, 리스트에서 마지막 요소 삭제
a = [1,2,3,4,5]
a.pop() # 5

print(a) # [1,2,3,4] 

############################################################################
# 리스트.pop(n) : n번째 요소를 pop
a = [1,2,3,4,5]
a.pop(2) # 3

print(a) # [1,2,4,5]

 

풀이 방법

def solution(board, moves):
    ans = 0
    bucket = []
    for i in moves:
        for j in range(len(board)):
            if board[j][i-1] != 0:
                bucket.append(board[j][i-1])
                board[j][i-1] = 0
                
                # 같은 인형 삭제
                if (len(bucket) > 1) and (bucket[-1] == bucket[-2]):
                    bucket.pop()
                    bucket.pop()
                    ans += 2
                break
    return ans

 

반응형
Comments