[baekjoon] 9012번 : 괄호 by python

https://www.acmicpc.net/problem/9012

9012번: 괄호

 

code

#괄호
import sys
input = sys.stdin.readline

t = int(input())
for i in range(t):
    a = input()
    a = a.strip('\n')

    xcount = 0
    ycount = 0

    for i in a:
        if i == '(':
            xcount += 1
        elif i == ')':
            ycount += 1
        if xcount < ycount:
            print("NO")
            break

    if xcount == ycount:
        print("YES")
    elif xcount > ycount:
        print("NO")

 

이번문제는 vps가 되는 기준을 하나하나 차근차근 조건을 통해 해결해 나가면된다.

 

입력받은 문자열을 하나씩 탐색하면서 (가 나오면 xcount를 1올리고

)가 나오면 ycount를 올렸다.

 

만약 진행중에 ycount가 더 높으면 아무리 (가 뒤에 나와도 vps가 될 수 없음으로 no출력후 for문을 탈출한다.

 

조건들을 다 거친뒤 xcount와 ycount가 같다면 (와 )의 짝이 알맞음으로 yes를 출력하면 된다.

 

 

이문제를 풀면서 처음엔 되게 여러 조건을 생각해 조금 긴 코드가 나왔지만, 

막상 중복되는 코드를 줄일 수 있었다.