반응형 Stack1 [프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 위 문제의 입출력 예시와 그림을 대조해 보면, N*N 크기의 격자형 인형통은 가장 위에서부터 정수형 2차원 배열로 이루어 져 있으며, 같은 정수는 같은 종류의 인형이라는 것을 알 수 있다. 또한 moves배열은 크레인의 움직임을 의미하며, 예시처럼 인형 통의 크기가 5*5일 경우, 1열부터 5열까지 크레인을 움직이는 명령을 순차적으로 저장한 배열이며, N*N크기 인형통에서 N이하의 수만 원소로 가질 수 있다. 이 문제에서 사용해야 할 자료구조는, 인형통에서 뽑인 인형이 뽑힌 후에 이동하는 저장공간(이하 바구니)에 맨 아래부터 위로 하나씩 차곡차곡 쌓이는 구조이며, 새로운 인형이 들어오는 순간, 이전에 저장되어.. 2020. 6. 25. 이전 1 다음 반응형
