History

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr [풀이 과정] 1. board의 최대 크기가 30, moves의 최대 크기가 1,000 이므로 O(N^2) 정도는 충분히 가능하다. 2. moves에 주어진 값들에 해당하는 인형(0이 아닌 값)들을 차례로 꺼내어 바구니(Stack)에 담는다. 3. 인형을 꺼내면 해당 위치의 값을 0으로 바꾼다. 4. 바구니에 담았을 때, 같은 인형이면 두 개가 없어진다. 5. 인형이 없어지는 개수를 구해..