[BOJ] 백준 1935 후위 표기식2 (Swift)

문제

https://www.acmicpc.net/problem/1935

1935번: 후위 표기식2

풀이

스택을 사용하여 풀 수 있는 문제
먼저, 이 문제를 풀려면 후위 표기식을 계산하는 방법에 대해 알아야 한다.

• 후위표기식을 계산하는 방법
  • 숫자가 들어오면 스택에 넣어줌
  • 연산자가 들어오면 스택에서 2개의 숫자를 뽑고 연산 처리
  • 다시 스택에 넣음
  • 마지막 스택에 남은 수가 계산된 결과

뺄셈과 나눗셈을 순서에 주의하여 풀이하면 쉽게 풀 수 있는 문제

소스코드

후기

스택 자료구조의 기본적인 문제이며 후위 표기식 계산 방법에 대해 알아야함