[백준/파이썬]1918 후위 표기식
https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 문제 너무 어렵게 풀었다. 이해가 된 것 같기도 한데 안된 것 같다... 설명은 주석으로.. 정답 s = input() ans = '' stack = [] for c in s : if c == '(' or c == ')' : #최우선순위 if c == '(' : stack.append(c) else : while stack and stack[-1] != '(' : # 괄호 시작 지점까지 있는 ..
알고리즘 문제풀이
2023. 7. 19. 23:46