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

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

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

 

💡문제💡

---

5X5 2차원 배열로 이루어진 인형 뽑기가 있다. (인형뽑기는 최대 30X30까지 만들 수 있다.)

 

위 그림과 같은 인형 뽑기가 존재합니다. move에 따라 크레인이 움직이며, 인형을 뽑아 오른쪽 바구니에 넣습니다. (인형을 뽑으면 그 자리는 빈 상태가 됩니다.) 이때, 인형은 아래부터 쌓이고, 같은 인형이 인접하게 있으면 두 인형은 터져 사라집니다. 아래는 초기 인형의 배치를 2차원 배열로 나타낸 것입니다.

[[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]]

 

• 0은 빈 칸을 나타냅니다.
• 1 ~ 100의 각 숫자는 각기 다른 인형의 모양을 의미하며 같은 숫자는 같은 모양의 인형을 나타냅니다.

위 사진은 move [1,5,3]을 수행한 사진입니다.

 

 

모든 move를 수행한 후, 사라진 인형의 개수를 return 하세요.

 

 

코드 및 풀이💻

---

 

1 ) 인형을 뽑으면 doll_list에 추가

2) 만약 list 내 같은 인형이 있다면 두 인형을 제거 후 제거한 인형 개수 +2

3) 제거한 인형 개수 return