후위표기식2
-
(백준 1935번 후위 표기식2) 라이님 블로그 대회 알고리즘 따라잡기 15) StackPROGRAMMING/알고리즘 2024. 5. 25. 21:41
오늘은 후위 표기식 2를 풀어보았다.간단한 문제이지만, 풀면서 은근 배우는 점이 많았다! 백준 1935번https://www.acmicpc.net/problem/1935 풀이에 대한 간단한 설명이 라이님 블로그에 있어서 참고해서 풀었다.풀이 자체는 어렵지 않았는데, 몇 가지 헷갈렸던 부분이 있어 정리한다. 1. stack의 pop() methodstack의 pop() method는 따로 top 원소를 반환하지 않는다!그래서 top원소를 빼내서 알고 싶다면 stack.top(); stack.pop();이렇게 두 개의 method를 한 번에 진행해야 한다. 그렇지 않고, int temp = stack.pop();을 호출하면 'void 형식의 값을 사용하여 "int"형식의 엔티티를 초기화할 수 없습니다'라는..