[프로그래머스 / Python] 크레인 인형뽑기 게임 - Level 1

🚩 문제 주소

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

(2021년 12월 30일에 푼 문제입니다.)

 

📄 접근 방법

 

그리디

 

1. moves배열 숫자대로 보드의 열을 움직입니다.
   
   
2. 그 열에서 0이 아닌 숫자가 나올때까지 내려갑니다.
   
   
3. 찾으면 바구니배열에 그 숫자를 저장하고 숫자가 있는 자리는 0으로 바꿔줍니다.
   
   
4. 위 과정을 반복합니다.
   
   
5. 바구니 배열에 같은 숫자가 저장되면 두 숫자 모두 삭제하고 result+=2

 

---

👨‍💻 나의 코드

def solution(board, moves):
    answer = 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
                break
        for k in range(0, len(bucket)-1):
            if bucket[k] == bucket[k+1]:
                bucket.pop()
                bucket.pop()
                answer+=2

    return answer