[programmers] 크레인 인형뽑기 게임 -2019 카카오 개발자 겨울 인턴십

<크레인 인형뽑기 게임>

 

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/64061)

 

 

 

문제 풀이
   - my solution

def solution(board, moves):
    answer = 0
    result = []

    for i in moves:
        for j in range(len(board)):
            if (board[j][i - 1] != 0):  # 인형이 있는 곳 확인
                if (len(result) != 0 and result[-1] == board[j][i - 1]):  # 인형이 터질때
                    result.pop()
                    answer += 2
                    board[j][i - 1] = 0
                else:  # 바구니에 쌓일때
                    result.append(board[j][i - 1])
                    board[j][i - 1] = 0
                break

    return answer

  moves: 인형을 집기 위해 크레인을 작동시킨 위치

  board: 게임 화면의 격자의 상태가 담긴 2차원 배열

  result: 바구니

 

  이중 for문과 조건문을 사용하여 문제를 해결!!

 

    1) 크레인을 작동시킨 위치와 게임 화면에서 인형의 위치를 파악하기 위해 for문 사용

    2) 0은 인형이 없는곳, 0이 아닌 숫자는 인형이 있는 곳 -> 조건문을 통해 판별

    3) 바구니(result)를 확인하여 같은 숫자이면 인형이 터지므로 바구니에서 같은 숫자를 pop한 후 

        터트려져 사라진 인형의 개수(answer)에 2개를 더함

        3-1 ) 인형을 집으면 원래 인형이 있던 위치에는 아무 것도 없으므로 그 자리를 0으로 바꿔줌

    4) 같은 숫자가 아니면 바구니에 인형을 쌓고 3-1)과 같이 인형이 있던 위치는 0으로 바꿔줌

---

문제 길이는 길었지만 생각보다 어렵지 않았던 문제였다!

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges