후위1 [백준 1935번] 후위 표기식2 난이도: 실버 III 문제 링크: https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 예전에 학교 다닐 때 자료구조 시간에 다룬 적 있는 후위 표기식 관련 문제입니다. 후위 표기식 관련 설명은 여기로: 링크 후위 표기식으로 나타낸 식을 계산할 때는 다음과 같은 과정을 거칩니다. 식을 앞에서부터 차례로 확인합니다. 피연산자가 나올 경우, stack에 집어넣습니다. 연산자가 나올 경우, stack에서 피연산자 두 개를 꺼냅니다. 먼저 넣었던.. 2021. 10. 31. 이전 1 다음