
Python으로 직접 Stack 구현하고 튜닝하기
·
Language
0단계 - 이 Stack은 어디서 시작된걸까?예전에 하나, 이린, 감자와 면접의 신이라는 기술 면접 스터디를 할 때, 하나가 "Java로 Stack의 주요 기능을 간단하게 직접 구현해주세요"라는 질문을 가져온 적이 있었다. 질문을 듣자마자 당황스러움이 먼저 밀려왔다. 면접 중에 라이브 코딩을 하는 경우도 많고, 자료구조를 직접 구현하는 문제가 자주 나온다는 건 알고 있었지만, 정작 나는 한 번도 스택을 직접 구현해 본 적이 없었다. 그렇지만 마음 한켠에서 "재미있겠는걸?"이라는 생각이 들어, 내가 해보겠다고 손을 들었고, 20분 정도의 시간 안에 스택같아 보이는 얼렁뚱땅 무엇인가를 만들었고 결과적으로는 잘 돌아가지는 않았지만, 꽤나 재미있던 경험이었다. (그 이후로도 가끔씩 하나는 나에게 중요한 포인트에..