테크니컬 인터뷰 준비중인데 글래스도어에서 문제들 찾아보는데 스타트업이라 몇 개 안 나오고 그 중에 in-fix math expression을 parse하라는 문제가 있었다는데 Shunting-yard 알고리즘 + RPN evaluator를 그 자리에서 implement 하라는 건지…
Shunting yard 알고리즘 보고 있는데 대충 아이디어는 알겠는데 외우는 건 무리일 것 같고 그 시간에 다른 문제 보는 게 나을 것 같은데
어려운 문제 내면 보통 어떤 것 내나요?

rpn evaluator 는 충분히 나올 가능성이 큼. rpn evaluator 알고리듬 자체도 별로 어렵지 않고 implement 하는것도 어렵지 않기 때문에.
솔직히 shunting-yard algorithm 은 저는 잘 몰라서 어느정도의 레벨인지 모르겠네요.

RPN은 어렵지 않죠. 저도 알고 있고.. 근데 Prefix expression 말고 infix expression 은 evaluate 하기가 더 복잡해요. 그냥 대충 개념만 보고 외우진 않기로 결론 내렸어요.