백준 1918(후위 표기식) - python

접근 처음 설명에 나와있는대로 식이 주어질때 식에 괄호를 치고 연산자를 빼낼생각을 했다. 하지만 이렇게 구현할 생각을 하니 연산자를 빼낼 때 관호의 개수도 세면서 너무 코드가 복잡해지고 시간복잡도도 매우 안좋을거같다고 생각했다. 두 번째로 생각한 방법은 알파벳과 연산자를 따로 모아 이를 더해서 결과를 만들어낼 생각을 했다. 시간복잡도와 구현면에서 매우 좋을거같아서 이방법을 깊게 생각하기 시작했다. 일단 괄호를 생각하면 너무 복잡해서 괄호 없이 생각했다. 1.A*B+C+D (((A*B)+C)+D) AB*C+D+ 2.A+B+C*D ((A+B)+(C*D)) AB+CD*+ 3.A+B*C*D (A+((B*C)*D)) ABC*D*+ 4. A+B-C+D (((A+B)-C)+D) AB+C-D+ 5. A+B*C+D ((..

2023.10.05