gambae programing

<1935> 후위 표기식2 본문

Algorithm/Backjoon

<1935> 후위 표기식2

gambae 2022. 4. 5. 17:09

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

 

1935번: 후위 표기식2

첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이

www.acmicpc.net

풀이과정

1. 입력받은 문자열에 알파벳을 숫자로 바꿔준다.

2. 숫자는 스택에 넣고 연산자가 나오면 스택에서 pop을 두번해주고 계산을한뒤 다시 넣어준다.

3. 스택에있는 수를 소수점 2번째자리까지만 출력한다.

 

정답

느낀점

1. 후위표기식은 연산자앞에있는 두숫자를 가지고연산을해준다.

2. 소수점자릿수의 표현은 f'{0:0.2f}'의 형식으로 표기한다.

'Algorithm > Backjoon' 카테고리의 다른 글

<2605> 줄 세우기  (0) 2022.04.05
<1302> 베스트셀러  (0) 2022.04.05
<11652> 카드  (0) 2022.04.05
<17413> 단어 뒤집기2  (0) 2022.04.05
<5397> 키로거  (0) 2022.04.05
Comments