백준 후위 표기식 19181 [6개월 안에 백준 플래티넘 달성하기] 14. 후위 표기식 1918 후위 표기식 문제 풀이 처음 문제를 보았을 때는 굉장히 막막하였는데 예전 괄호 문제를 스택을 이용하여 푼 기억 덕분에 뭔가 비슷하게 스택에 연산자를 넣었다가 빼주면 될 거 같았습니다. 해당 문제도 비슷하게 스택을 이용하여 풀 수 있습니다. 아이디어는 다음과 같습니다. 피연산자는 따로 담아두고 연산자만 스택에 담아준다. 스택에 있는 연산자와 현재의 연산자를 비교하여 스택에 넣을지 말지를 결정한다. 이제 2번의 비교에 대한 경우를 신경 써주면 됩니다. 경우의 수는 총 3가지가 있습니다. 스택에 있는 연산자보다 우선순위가 낮은 연산자가 들어오는 경우 스택에 있는 연산자와 우선순위가 동일한 연산자가 들어오는 경우 스택에 있는 연산자보다 우선순위가 높은 연산자가 들어오는 경우 각 상황별 예시와 처리 방법입니다. .. 2023. 12. 30. 이전 1 다음 반응형
