후위연산식이 주어지면 연산한 결과를출력하는 프로그램을 작성하세요.만약 3(5+2)-9를 후위연산식으로 표현하면 352+9-로 표현되며 그 결과는 12입니다.
'스택' 알고리즘을 이용한 문제를 풀어보았다.카카오 인턴십 코딩테스트에서 나왔던 문제인데, 맨 처음 코딩 공부를 시작하면서 이 문제를 보고 뭔가 거창하고 복잡해 보여서 겁먹었던 기억이 난다. ㅎㅎㅎ 사실 알고 보니 그리 어려운 문제는 아니었다.