[매일알고-3] 크레인 인형뽑기 게임

문제가 길지만 요약하자면, 인형뽑기 게임에서 연속으로 같은 캐릭터를 뽑으면

터트리면서 사라지는데, 사라지는 인형의 개수를 세는 프로그램

 

 

1. 나의 풀이(stack 구조 이용)

moves list에는 인형뽑기 칸에서 어떤 열(column)을 뽑을 지 순서대로 정렬되어 있다.

for 구문으로 moves에 있는 원소들을 순서대로 가져온 다음,

board의 해당 column 에서 맨 위에 있는 인형(0 이 아닌 수)을 찾는 if 구문 진행.

pocket 리스트에 append 하여 뽑아낸다. (board에서는 인형을 뽑아냈으므로 해당 칸을 0으로 만들어준다)

그 후, 같은 인형이 뽑혔는지 if 구문 진행.

같은 인형이 뽑혔다면, 두개의 인형이 사라진다

 

=====================================================

stack 구조(LIFO)

Queue(FIFO)