[자바] 2019 '카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임' 알고리즘 풀이

[자바] 2019 '카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임' 알고리즘 풀이 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다.

게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다).

각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차... programmers.co.kr 구현 + 스택을 이용해서 푼 문제입니다.

일단 문제가 좀 길어서 헷갈릴 수 있는데, 간단...