[백준] 9012번 문제 풀이 : 파이썬(python) 코드 설명

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

9012번: 괄호

---

Hint

 

어떤 경우에 VPS가 안되는지를

파악해보면 된다

 

---

Solution

 

 

T=int(input())
for i in range(T):
    PS=str(input())
    stack=[]
    for i in range(len(PS)):
        stack.append(PS[i])
        if stack.count(")")>stack.count("("):
            print("NO")
            break
        if i==len(PS)-1:
            if stack.count("(")>stack.count(")"):
                print("NO")
            else:
                print("YES")

실제로 정답을 낸 코드이다

 

위 방식은

stack이라는 list를 만들어

받은 문자열을 파악한다

 

line 7

)이 (보다 많아지는 순간이 존재하는 문자열은절대로 VPS일 수 없다.

 

line 10모든 문자를 stack에 넣어서 갯수를 확인하는데

(이 )보다 많다면 VPS가 아니다.

여기서 나머지 경우는 무조건 VPS가 되는 경우다.