[백준] 1918 후위 표기식

문제링크

1918번: 후위 표기식

나의 풀이

Algorithm-TILs/백준/Gold/1918. 후위 표기식/후위 표기식.swift at e592fdc005dd4aa478ee724b4c7cf460d91cda33 · 05

중위 표기식을 후위 표기식으로 변환하는 평범한 문제이다. 왜 골드2의 난이도인지는 잘 모르겠다.
스택을 사용하여 문제를 풀 때, 만약 스택 top의 연산자와 현재 token의 연산자의 우선순위가 동일한 경우에는
문제에서는 pop 후 postfix에 출력하도록 요구하고 있기 때문에, 해당 부분을 주의하여 해결해야 한다.

입력 문자열의 최대 길이는 100이고, 2초의 시간제한을 요구하며
이를 통해 알고리즘의 최소 시간복잡도가 O(N^4) (100*4 = 1억, 1억번의 연산이 1초 소요된다고 가정) 으로 꽤 널널하게 주는 편이다.