[백준] 괄호

[백준] 괄호

---

풀이

문제의 조건은 다음과 같다.

1. vps = “()” 이라 한다.

2. x = vps 일 때, (x)도 vps라 한다.

3. x = vps, y = vps 라 할 때, xy도 vps라 한다.

vps 판단 알고리즘을 구현하라.

n= int(input())
vps_res = []
for i in range(n):
    ch_vps = input()
    while "()" in ch_vps:
        ch_vps = "".join(ch_vps.split("()"))
    if len(ch_vps) > 0:
        vps_res.append("NO")
    else:
        vps_res.append("YES")

for i in vps_res:
    print(i)

---

실수 및 배운 점

• 처음에 ( 의 개수와 ) 의 개수가 같을 때만 생각하면 될 줄 알았다.
  한 번 틀리길래 부스트 캠프에서 배웠던 문자열 함수인 split과 join을 이용해서 만들어보고자 했다.
  다행히 맞았고, 문자열 관련 문제는 문자열 함수를 많이 이용해야겠다.