2019 카카오 개발자 겨울 인턴십
-
64061. 크레인 인형뽑기 게임(Python, Programmers Level 1)Programmers 2022. 9. 4. 22:13
문제 설명 크레인 게임을 통해 각 칸에서 캐릭터 인형을 뽑으며, 뽑은 인형을 쌓았을 때 동일한 인형이 겹친다면 터뜨려지면서 바구니에서 사라지게 됩니다. 게임을 진행하면서 폭발하는 총 개수는 몇 개인가요? 코드 n * n 크기의 board가 입력으로 주어지므로, n은 len(board)와 같습니다. n = len(board) 입력받은 board는 행을 기준으로 리스트를 순회하기 좋은 형태이나, 인형을 뽑을 때는 열을 기준으로 뽑아가는 것이 편하기에 그렇게 변경합니다. board를 순차적으로 순회한다면, 위쪽 행부터 순회되어 먼저 뽑힐 인형부터 저장되게 되는데, 이를 빼내려고 한다면 앞에서부터 빼내는 형태가 될 것입니다. pop_arr = [deque() for _ in range(n)] for b in b..