백준

백준 - 괄호 9012

gebalza 2023. 2. 28. 16:34

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

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

 

문제 설명

- 괄호가 온전히 존재하면 yes, 아니면 no

 

코드 구상

1. 입력받은 값 속 ()가 있는지 판단하고, 있다면 없에고 앞뒤를 붙여준다.

2. 만약 입력받은 값의 길이가 0이 되면 yes를 출력하고, ()가 있지 않다면 no를 출력한다.

 

코드 

 

n = int(input()) #n입력받고
arr = [input() for _ in range(n)] #arr에 n번 입력받은 값을 넣고

for i in range(n):
    str1 = arr[i] #str1에 arr[i]값을 넣고
    while True: 
        if '()' in str1: #()가 str1속에 있다면
            str1 = str1.replace('()','') #()를 ''로 대체한 값을 str1로 하고
        elif len(str1) == 0: #str1의 길이가 0이라면 (빈값)
            print('YES') #yes 출력
            break #탈출
        else: #만약 길이가 0도 아닌데 괄호가 없다면
            print("NO") #no출력
            break #탈출
반응형