스택 (1) 썸네일형 리스트형 [프로그래머스/레벨1] 크레인 인형뽑기 게임 풀이 과정 문제를 찬찬히 읽으면서 노란색으로 밑줄 쳐놓은 부분을 보고 스택을 생각했다. 그래서 메모에 바로 스택이라 작성했다. (왜 X 표시를 하게 되었는지는 뒤에서 말할 예정.. 부끄럽다... ^^) 그리고 매개변수로 주어진 board와 moves가 뭘 의미하는지, 내가 어떤 것을 return 해야 하는지를 캐치했다. board는 2차원 배열의 형태라는 것, moves는 크레인 작동 위치를 담은 배열이라는 것, 그리고 사라진 인형 개수를 return해야 한다고 간략하게 메모했다. 처음부터 바로 완벽한 알고리즘을 구현하는 것은 어렵다. 그래서 처음부터 일반화된 알고리즘을 짜기보다는 주어진 예시에 한정된 알고리즘을 먼저 짠 후 일반화시키는 것이 더 편하다. 입출력 예를 보고 어떻게 4가 나올 수 있는지 작.. 이전 1 다음
