원래는 금요일에 풀었어야 했던 금요 코딩 테스트 문제인 프로그래머스 크레인 인형 뽑기 문제를 오늘 해결했다. 금요일에 풀지 못했던 이유는 오늘 풀었던 방법인 push와 pop을 몰라서 다른 방법으로 풀다가 시간이 오버돼서 못 풀었다.
분명 push와 pop을 안 써도 풀 수는 있겠지만 금요일의 나는 그걸 하지 못했고... 금요일에 삽질을 너무 많이 해서 풀기 싫어서 계속 미루다가 오늘은 어떻게든 풀어낸다는 마음으로 시작했다.
금요일에 풀었던 방법에 문제가 있다고 생각해서 이전에 풀었던 방법들은 다 지우고 처음부터 했다. 여러 가지 방법을 모색하던 중 Stack이라는 새로운 개념을 접했고 stack을 적용해서 풀 수 있었다.
Stack 우선 Stack이란 마지막에 저장한 데이터를 가장 먼저 가져오는 LIF.....
원문 링크 : 220904 TIL Stack을 활용해보자
