[백준] 1935번: 후위 표기식2 - 파이썬

📕 문제 풀이

후위 표기식으로 문자가 주어졌을 때 연산을 하여 값을 출력한다.

 

후위표기식이란?

 

후위표기식은 컴퓨터가 연산할 때 사용하는 방법이다. 

우리가 연산할 때 사용하는 (3*4+6)/2 이런 식들은 중위표기식이다.

후위표기식과 중위표기식의 차이는 바로 연산자의 위치이다.

연산자란 + , -, *, / 와 같은 것들이고 피연산자는 숫자나 문자로 이루어져있다.

 

 

 

후위표기식을 중위표기식으로 바꾸는 과정에는 스택 자료구조를 사용한다. 

반대로도 마찬가지!

 

중위표기식 5*(3*4+6)/2을 후위표기식으로 바꿔보자!!

 

중위표기식을 후위표기식으로 변환과정

 

1. 중위표기식 연산 하나하나마다 괄호를 씌어준다. 5*(3*4+6)/2  =>  ((5*((3*4)+6))/2)

2. 왼쪽괄호가 들어오면 무시

3. 피연산자가 들어오면 출력

4. 연산자가 들어오면 스택에 저장

5. 오른쪽괄호가 들어오면 스택에서 하나 꺼냄

6. 2~5번을 계속 수행해나간다.

 

 

후위표기식을 중위표기식으로 변환과정

 

1. 피연산자가 들어오면 스택에 저장

2. 연산자가 들어오면 스택에 있는거 두개 꺼낸다음 연산처리 후 다시 스택에 저장

 

 

중위표기식 : 5*(3*4+6)/2

후위표기식 : 534*6+*2/

 

💻 코드

n = int(input()) # 피연산자의 갯수
sick = list(input()) # 후위표기식으로 입력받음
hui = dict() # 피연산자에 값을 넣어줄 딕트
num = [] # 변환과정중 피연산자 넣어줄 스택

# 피연산자(알파벳)에 값(숫자)을 저장하는 파트
for i in sick:
	# 피연산자가 입력됐다면
    if 65 <= ord(i) <= 90:
    	# 이전에 입력되지 않았던 문자라면 즉 처음 등장한 문자라면
        if i not in hui:
        	# 값을 저장해준다.
            hui[i] = input()

# 스택을 사용하여 후위표기식을 계산하는 파트
for j in sick:
	# 피연산자라면
    if 65 <= ord(j) <= 90:
        # 아까 저장해둔 값을 스택에 저장
        num.append(hui[j])
    else:
    	# 연산자가 입력됐을시
        a = str(num.pop())
        b = str(num.pop())
        # 스택에서 두개 꺼내고 연산을 한다음 다시 스택에 저장
        num.append(eval(b+j+a))
        
# 소수 2자리 반올림 후 출력
print(f"{num[0]:.2f}")

 

🔗 문제링크 : 후위 표기식2

1935번: 후위 표기식2