백준 / 9012번 / 괄호 / Python / deque
2023. 12. 20. 17:41
📚문제 📝풀이 # 9012 괄호 (Silver IV) import sys from collections import deque for _ in range(int(input())): deq = deque() vps = sys.stdin.readline().rstrip() for i in vps: if i == '(': deq.append(i) elif i ==')': if deq: deq.pop() else: print('NO') #처음부터 괄호가 들어온다면 이미 모양이 맞지않으므로 'NO' 출력 break else: print('NO') if deq else print('YES') 괄호의 개수만 카운팅해서 비교하면 틀린다 '()' 이 모양이 되야해서 괄호의 순서도 중요한 문제 마치 테트리스..?처럼 de..
