[백준 알고리즘] 1935번: 후위 표기식2 (Python)

https://www.acmicpc.net/problem/1935

1935번: 후위 표기식2

 

소스코드

 

 

풀이

★ 후위 표기식을 스택을 사용하여 어떻게 계산하는지는 알고 있는데, 주어진 알파벳에 맞는 수를 대입하는 방식을 고민할 수도 있을 거 같습니다 ! 

 

문제에서 알파벳 A부터 순서대로 n개의 문자는 n+2번째 줄부터 입력 받는 피연산자에 대응한다고 했습니다 ! 그렇기에 A는 배열 arr의 인덱스 0, B는 arr의 인덱스 1이 됩니다

 

★ 대문자 A를 아스키코드로 변환하면 65입니다. 이를 활용하여 인덱스 번호를 구하기 위해선 피연산자 알파벳의 아스키 코드에 65를 빼주면 됩니다

ex)

 

A, ord('A') = 65, 65 - 65 = 0

 

B, ord('B') = 66, 66 - 65 = 1

 

...

 

★ 출력할 떄 소수점 두번쨰 자리까지 출력해야 합니다. "{}".format 형을 사용하여 출력해줍니다 !