[2024 동계 모각코] 3회차 (2025/01/21)

[공부 내용]

백준 9012, 괄호

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

 

<문제>

괄호 문자열이 VPS인지 아닌지 판단

 

<Python 코드>

import sys

i = int(input())

for _ in range(i):
  tmp = sys.stdin.readline()
  tmp_ = 0
  for j in tmp:
    if j=='(':
      tmp_ += 1
    elif j==')':
      tmp_ -= 1
    else:
      continue
    
    if tmp_ < 0 :
      break

  if tmp_ == 0:
    print('YES')
  else:
    print('NO')

 

여기서도 시간초과 방지를 위해 sys를 사용했고,

VPS 판단을 위해 앞에서부터 (가 나오면 +1, )가 나오면 -1을 해서

만약 음수가 된다면 VPS를 실패한 것이기에 break를 해준다.

최종 결과가 음수이거나 양수라면 VPS가 아닌 것으로 NO 출력,

최종 결과가 0이라면 YES 출력