2019 카카오 개발자 겨울 인턴십 : 크레인 인형뽑기 게임 (Swift)

2차원 배열에서 진행하는 수많은 알고리즘 문제 중, 신선하고 재미있었던 문제였다.

 

먼저 각 vertical에서 인형이 몇 번째 칸까지 쌓여있는지, 그 인덱스를 1차원 Int배열에 저장해두었다. (코드의 8 ~ 16번 줄)

이후, moves 배열을 하나씩 돌며, 

- 뽑을 인형이 있는지 확인

-뽑을 인형이 있다면, stack에 인형이 있고, 맨 위에 쌓인 인형과 같은지 확인 후 => 터트리고 result += 2, stack에서 pop

- 인형을 터뜨릴 수 없다면, ( stack에 인형이 없었거나, 맨 위의 인형과 현재 뽑은 인형이 다른 경우) 쌓아 올림

-인형을 뽑았으니, 해당 vertical의 doll_top을 +1해준다.