말하는 컴공감자의 텃밭

2차원 배열이 정사각형으로 주어지고, moves에 x좌표로 크레인을 떨궈 인형 뽑기를 한다. 이후 담아두는데 같은 인형이면 터뜨리면서 값을 +2 해주는 문제이다. 터뜨려지는 수만 구하면 되는 문제라 쉽게 생각해봤다. 먼저 위에서 인형이 있는 위치까지 내려와야 하므로 board[i][moves[j]-1] 가 0이 아니라면 인형이 있는 것으로 판단했다. 스택을 선언하고 기존 0을 넣은 후 비교해서 같다면 pop 하고, answer +2를 해주었다. HTML 삽입 미리보기할 수 없는 소스 스택 구조를 2학년,,? 공부한 이후로 코드로는 처음 사용해서 간단히 정리하려 한다. - 스택 후입선출 의 구조로 LIFO( Last In First Out ) 구조이다. 맨 위에서만 제거나 추가 연산이 이뤄진다. - 메서드..