- [ 코딩테스트/백준 ]백준(BAEKJOON) 1918 후위표기식 - Python2023-12-26 18:44:20https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 n = input() list_operator = [] # 연산자 저장 result = [] # 결과 for i in n: if i == '(': # 열괄 list_operator.append(i) # 연산자 저장 elif i == ')': # 닫괄 # 연산자 스택이 비어 있지 않고, 여는 괄호를 만날 때까지 while list_operator and list_operator[-1] !=..
- [ 코딩테스트/백준 ]백준(BAEKJOON) 1935 후위 표기식2 - Python2023-11-24 21:18:28https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) que = deque() list = [] postfix = input().rstrip() # rstrip써서 문자 없으면 오른쪽 공백제거, 있으면 문자열 제거 for _ in range(n): # 알파벳에 대응하는 값을 입력받아 ..