👨‍💻 사건

코딩테스트 문제에서 후위표기식을 통해 값을 도출해내는것이 있었는데, 일단 후위표기식을 알지못하여 문제해결에 어려움이 있었다. 이에 후위표기식에 대해 알아보았다.

✅ 해결

후위표기식

일반적으로 우리가 사용하는 사칙연산은 중위표기식 이라고 한다.
후위표기식은 피연산자가 먼저쓰이고, 그다음 연산자가 나오는 형태로 이해하면된다.
ex) 123+ → 2+3을 계산하고 그다음 (2+3)1 을 하는 형태이다.

해당 알고리즘

1. 문자열을 왼쪽부터 쭉 탐색하면서 가장 먼저 나온 연산자를 파악한다.
2. 연산자의 위치를 i라고 한다면, i-1,i-2 인덱스의 숫자를 찾는다.
3. 찾은 숫자를 연산자를 통해 계산한다.
4. 계산한 숫자는 i-1 인덱스에 넣고, i-2는 문자열에서 삭제한다.
5. 다시 1번과정을 거친다.
6. 이후 연산자가 존재하지 않는다면 return 한다.