스택2 [BOJ/PYTHON] 1935. 후위 표기식2 백준 문제 링크: https://www.acmicpc.net/problem/1935 문제 요약 후위 표기식이 주어질 때, 계산 결과를 소수점 2번째까지 출력 핵심 아이디어 알파벳이 주어지는데, 알파벳을 ord를 사용해 숫자로 바꾸는 것이 필요하다. ord(x) - ord('A')를 할 경우 A가 오면 0이 된다. 알파벳이면 스택에 넣어주고, 연산자가 오면 스택에서 pop해주고 계산, 계산 결과를 다시 넣어주면 된다. 풀이 # silver3-1935. 후위 표기식2 import sys input = sys.stdin.readline n = int(input()) formula = list(input().rstrip()) nums = [int(input()) for _ in range(n)] stack = .. 2023. 6. 1. [BOJ/PYTHON] 9012. 괄호 백준 문제 링크: https://www.acmicpc.net/problem/9012 문제 요약 입력으로 주어진 괄호 문자열이 VPS인지 판단 올바른 괄호 문자열(Valid PS, VPS)은 괄호 짝 잘 지어진 문자열 핵심 아이디어 전형적인 스택 문제다. 괄호 모양을 보고 스택에 넣어주거나 빼면 된다. )가 왔을 때 스택에서 무조건 빼주는 게 아니라, 스택 맨 위가 ( 모양이면 빼주면 된다. 풀이 # silver4-9012. 괄호 import sys input = sys.stdin.readline t = int(input()) for _ in range(t): stack = [] # 테스트 케이스마다 스택 초기화 ps = input().rstrip() # 각 줄 입력 for i in range(len(ps.. 2023. 6. 1. 이전 1 다음