백준 9012 괄호

3654 단어 백준백준

https://www.acmicpc.net/problem/9012
이거 코딩 거의 처음 시작했을때 작년 11월인가 12월에는 손도못댔던건데 지금 푸니까 쉽다 그때는 해설을 봐도 이해가 안됐는데..

import sys

T = int(sys.stdin.readline().strip())

for _ in range(T):
    right_num = 0
    left_num = 0
    VPS = list(sys.stdin.readline().strip())
    for i in range(len(VPS)):
        if VPS.pop() == ')':
            right_num += 1
        else:
            left_num += 1
        if left_num > right_num:
            print('NO')
            break
    if left_num <= right_num:
        if left_num != right_num:
            print('NO')
        else:
            print('YES')



좋은 웹페이지 즐겨찾기