느낌표 공장

# 중위 표기법 -> 후위 표기법 변환 def infix_to_postfix(expression): cal = '' # 후위 표기법 받을 문자열 stack = [] # 스택 for e in expression: # e가 숫자라면 cal에 더하기 if e not in '(*/+-)': cal += e # e가 연산자라면 else: # e가 여는 괄호라면 stack에 push if e == '(': stack.append('(') # e가 '*' 또는 '/' 라면 elif e in '*/': # 스택 top의 연산자의 우선순위가 e의 우선순위보다 작을 때까지 # stack pop 하여 가져와서 cal에 더하기 while stack and stack[-1] in '*/': cal += stack.pop() #..

# 중위 표기법 -> 후위 표기법 변환 def infix_to_postfix(expression): cal = '' # 후위 표기법 받을 문자열 stack = [] # 스택 for e in expression: # e가 숫자라면 cal에 더하기 if e.isdigit(): cal += e # e가 연산자라면 else: # e가 '*' 라면 if e == '*': # 스택 top의 연산자의 우선순위가 e의 우선순위보다 작을 때까지 (+가 나올때까지) # stack pop 하여 가져와서 cal에 더하기 while stack and stack[-1] == '*': cal += stack.pop() # 이제 없다면 stack에 e를 push 한다. stack.append(e) # e가 '+' 라면 elif e ..