Ryulurala's notepad

코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 풀이 vector 컨테이너를 사용해 스택 자료구조를 흉내냈다. return해야 될 것은 크레인 작동이 끝난 후 터트려져 사라진 인형의 개수. - 스택에 push할 경우 1. 스택이 비어있다 2. 스택의 top이 크레인으로 끄낸 인형과 다르다. - 스택에서 pop할 경우 1. 크레인으로 끄낸 인형이 스택의 top과 같다.(answer를 2개씩 증가) 더보기 #include #include // 격자의 상태가 담긴 2차원 배열 board // 크레인의 위치 배열 moves(1~1000) //..