#9012 괄호🤗

문제📝

결과😍

코드💻

n = int(input())

for i in range(n):
  a = list(input())
  sum = 0
  for i in a:
    if i == '(':
      sum += 1
    elif i == ')':
      sum -= 1
    if sum < 0:
      print("NO")
      break
  if sum > 0:
    print("NO")
  elif sum == 0:
    print("YES")

풀이💡

1. 주어진 괄호들을 배열 형태로 a에 저장
2. a를 처음부터 순회하며 '('인 경우, sum +1
3. ')'인 경우, sum -1
4. 배열 a에 대한 반복문을 돌며 sum이 음수인 경우, NO를 print하며 break
5. 모든 반목문을 다 돌고나서, sum이 양수이면 괄호 모양이 바르게 구성되지 않은 것이므로 NO를 print
6. sum이 0이라면, 괄호 모양이 바르게 구성된 것이므로 YES를 print

---

참고🙏

👉 [백준] 9012번: 괄호 - 파이썬