[Python]백준 1935 ::후위표기식

뭘 사용? 스택/딕셔너리

 

풀이.어떻게 접근 하고 어떤 것이 중요했나?

숫자면 스택에 넣고 연산자가 나오면 바로 뒤에 두가지 값을 빼서 연산 후 연산을 마친 값을 스택에 다시 넣어둔다.

젤 마지막 연산이 끝나면 스택에는 결과 값 하나만 남아 있게 될 거고, 그게 값이다.

알파벳에 따른 값을 어떻게 처리 해야할까?딕셔너리..?!

딕셔너리로 아스키 값으로 (차례대로 알파벳이 들어온다고 했기 때문에) 만들어서 스택에 실제로 넣을 값은 맨처음 입력 값에 알파벳에 해당하는 value 값으로 했다.

 

구현 코드

n = int(input())

string = input()
stk_1 = []

dict_real_num={}

for i in range(n):
    dict_real_num[chr(65+i)] = int(input())
        

for i in range(len(string)):
    
    value = string[i]
    
    if(value == '*'):
        a = stk_1.pop(-1)
        b = stk_1.pop(-1)
        stk_1.append(a*b)
    
    elif(value == '/'):
        a = stk_1.pop(-1)
        b = stk_1.pop(-1)
        stk_1.append(b/a)
    
    elif(value == '+'):
        a = stk_1.pop(-1)
        b = stk_1.pop(-1)
        stk_1.append(a+b)
    
    elif(value == '-'):
        a = stk_1.pop(-1)
        b = stk_1.pop(-1)
        stk_1.append(b-a)
    
    else:
        real_num = dict_real_num[value]
        stk_1.append(real_num)
         
        

print("%.2f"%stk_1[0])