👩‍💻🔠 [baekjoon] 9012번: 괄호

🖍️ solution

import sys

"""
[풀이 시간]
1) 15:45 ~ 16:15
"""
for i in range(int(sys.stdin.readline())):
    left, right, checker = 0, 0, False
    ps = list(sys.stdin.readline().rstrip())
    for j in ps:
        if j == '(':
            left += 1
        else:
            right += 1
        if right > left:
            checker = True
            break
    if checker:
        print('NO')
        continue
    if left == right:
        print("YES")
    elif left != right:
        print("NO")

💡 idea

• 1) 선형으로 괄호 문자열을 탐색
  • 탐색 도중, 오른쪽 괄호가 더 많아지는 시점이 있다면 루프 종료
    • NO 출력, 다음 괄호 문자열 탐색
  • 탐색 완료, 왼쪽 괄호 & 오른쪽 괄호 개수 비교
    • 왼쪽 괄호 > 오른쪽 괄호: NO 출력
    • 왼쪽 괄호 == 오른쪽 괄호: YES 출력