반응형
https://www.acmicpc.net/problem/1935
1935번: 후위 표기식2
첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이
www.acmicpc.net
소스코드
풀이
★ 후위 표기식을 스택을 사용하여 어떻게 계산하는지는 알고 있는데, 주어진 알파벳에 맞는 수를 대입하는 방식을 고민할 수도 있을 거 같습니다 !
문제에서 알파벳 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 형을 사용하여 출력해줍니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1904번: 01타일 (Python) (2) | 2023.08.22 |
|---|---|
| [백준 알고리즘] 14235번: 크리스마스 선물 (Python) (0) | 2023.08.18 |
| [백준 알고리즘] 11726번: 2xn 타일링 (Python) (0) | 2023.08.18 |
| [백준 알고리즘] 15815번: 천재 수학자 성필 (Python) (1) | 2023.08.18 |
| [백준 알고리즘] 2841번: 외계인의 기타 연주 (Python) (0) | 2023.08.18 |