https://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): # 알파벳에 대응하는 값을 입력받아 ..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net n = int(input()) # 반복할 테스트케이스 입력 for _ in range(n): # 각 테스트 케이스에 대해 반복 s = input() # 괄호 문자열 입력 stack = [] # 스택 초기화(괄호저장) answer = 'NO' # default no, 조건 충족 시 yes for i in s: # 입력받은 문자열의 각 문자에 대해 반복 if i == '..