목록백준 #9012 #괄호 (1)

m1ndy5's coding blog

[자료구조] 백준 9012번 괄호 with Python

https://www.acmicpc.net/problem/9012 import sys stack = [] def push(num): stack.append(num) def pop(): if len(stack) == 0: return -1 n = stack.pop() return n n = int(sys.stdin.readline().rstrip()) for i in range(n): s = sys.stdin.readline().rstrip() stack = [] for ch in s: if ch == '(': push(1) if ch == ')': result = pop() if result == -1: stack.append(1) break if len(stack) == 0..
알고리즘 with python/자료구조 2023. 3. 20. 16:35
이전 Prev 1 Next 다음